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Preface 


AppleTalk has been under development for over two years starting late in the Fall of 1983. 
Inside AppleTalk was first published in May of 1984 and made available at that ime to 
potential developers of AppleTalk products. Since that date, the protocols have been 
implemented and tested with care by Apple Computer and by third party developers. This 
real-life experience has led to several enhancements and refinements. It has. furthermore. 
revealed certain inaccuracies in the documentation. Several additonal protocols have been 
added to the architecture. 


For these reasons Inside AppleTalk has been under constant revision and correction for 
several months. Although a more carefully edited and revised version will be published by 
Apple at a later date, we consider it important to get the informaton contained herein into 
the hands of developers as soon as possiblé. We are pleased to make this early form of the 
revised manual available to developers at this ttme. Please communicate any errors, 
omissions, unclear descriptions, etc., to the authors at the following address (no phone 
calls please): 


Gursharan S. Sidhu, 

Apple Computer Inc., M/S 27-O, 
20525 Mariani Avenue, 
Cupertino, CA. 95014. 


Jse thi niv n n hi ment. Please do not write to this 
address or call us for technical consultations and questions regarding AppleTalk. Those 
issues should be addressed to Apple's Technical Support Group. 


This document has been divided into two parts. The first provides detailed specifications 
of the vanous protocols consutuung the AppleTalk protocol architecture. This is the 
pmmary source for specification and description of the protocols themselves. We have 
strived hard to be machine independent. Although occasional hints are provided on 
implernentation issues, this is not a descripcon of how these protocols are actuailyv 
implemented on any computer system. 


The second part contains the user's manuals of the two main AppleTalk development tools: 
Peek and Poke. These tools were first provided by us in the spring of 1984 and have 
undergone many modifications and enhancements since that time. The descnptions 
provided here refer to the latest available versions (version 3.0 for Peek, and version 3.1 
for Poke). For your convenience, a diskette containing these tools is provided with this 
manual. 


Although the changes to Inside AppleTalk are too numerous to list in detail, here is a bret 
discussion of the principal ones. 


1. ALAP clanficanons: 


The description of this protocol in our orginal 1984 document was imprecise in some 
respects. This chapter has been carefully rewmntten and the protocol details specified in a 
detailed algorithmic manner using a Pascal-like language. The role of the synch pulse his 
been discussed more carefully. 


Vil 
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2. New-Protocols: 


Five flew. protocols have been added to AppleTalk and one protocol has been replaced. 
These:are: 


PAP -- the Printer Access Protocol, 
ZIP -- the Zone Information Protocol, 
ASP -- the AppleTalk Session Protocol, 
EP -- the Echo Protocol, 

AFP -- the AppleTalk Filing Protocol. 


“or oa 


ae 


Corriplete specifications of all of these except the last are included here. All protocols 
described in this manual have been fully implemented and tested. The AppleTalk Filing 
Protocol (version 1.0) is being implemented and tested at this ume; a completely revised 
specification of this protocol will be made available as soon as this acuvity reaches 
completion., . 


It should also be noted that a proposal form document on an AppleTalk Data Steam 
Protocol is being written and will replace our early document on DSP (Data Steam 
Protocol), which was never implemented and is no longer a part of the AppleTalk protocol 
architecture. Readers are advised to discard the old chapter on DSP to avoid future 
confusion with the newly defined ADSP. 


3. internetting Issues: 


Interconnection of several AppleTalk networks into a larger internet system has been one of 
the areas of most intense AppleTalk activity at Apple. Several changes and refinements 
have been made to DDP, NBP and RTMP to correctly handle certain issues related to the 
use of network numbers and zone names. The Zone Information Protocol has been 
completely designed, implemented and tested. It is important for developers to carefully 
review the relevant chapters and ensure that their rmplementanons of these protocols 
conform to the specificanons in this document. Failure to do so will, in all likelihood, lead 
to improper operation of their devices on AppleTalk internets. With AppleTalk internet 
routers and back-bone bndges appearing in the market place at this ume, these issues are 
expected to rapidly assume major significance. 


In the discussion of DDP, the issue of when two network numbers are equivalent, and how 
to use network numbers when sending or receiving has been specified in derail. 


Although RTMP has remained essentially the same as in the May 1984 version of Inside 


AppleTalk, several issues of detail have been experimentally examined and specified here. More 
specifically: 


¢ a bridge's routing algorithm has been more clearly stated 

¢ all algorithms have been better defined (especially as related to non-seed bridges) 

¢ the aging of ABnidge is now required in non-bnidge nodes 

ea newt mechanism has been added for non-bndge nodes to rapidly acquire their network 
number 

¢ a discussion of internet topologies is provided 

¢ mechanisms for the support for ZIP commands are discussed. 


With respect to NBP, the following issues have been elucidated: 
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¢ the use of zone '*'1n NBP calls 

¢ the algorithm used by bndges for converting NBP BrRq's to zone-wide NBP LkUp’s 
¢ NBP implementations should not respond to their own lookup requests . 

° case insensitivity of entty names 

¢ NBP confirmation returns socket number 

* null zone field same as '*’. 


4. ATP Clanficanons: 


Several subtle issues related to ATP have been examined and clarified herein. These ~ 
include a detailed discussion of transaction ID wrap around. and an: ‘algorithm for, TID: 
generation that eliminates wrap around problems. Other details of interest arez~ 


e ATP calls to DDP should ignore errors 

¢ ATP does not return an error if exactly-once mode is requested but not Available 
¢ STS bit usage 

¢ EOM bit is not available for use by ATP clients 

¢ Infinite retmes and optional socket on Send-Request call. 


5. Ponter Access Protocol (PAP): 


The specification of the printer access protocol had formerly been included in the Inside 
LaserWniter manual. However, this protocol is now used to communicate over AppleTalk 
with other devices such as the ImageWntter-I. Also, the earlier discussion of PAP mixed 
the protocol’s specification with a descripnon of the somewhat restricted implementation of 
the protocol on the Macintosh. This caused the false impression that PAP allowed only one 
connecuon at a parucular nme. For these reasons, this chapter has been completely 
rewritten, making it implementaton independent and more complete. 


6. Table of Different Reserved Fields, Sockets, Protocol Types, etc.: 


An appendix listing the different reserved values'of statically-assigned sockets, ALAP. 
protocol types, and DDP protocol types is included in the Appendix. 


An Introduction 


I. AppleTalk - An Introduction 


The AppleTalk Personal Network has been designed as a simple, inexpensive and flexible 
way to interconnect computers, peripheral devices and servers. AppleTalk can be used in 
three major configurations: 


¢ As a stand-alone local-area network, AppleTalk allows workgroups to exchange 
information and share resources like printers, file servers, modems, and other peripherals. 
In this configuration, a stand-alone AppleTalk network can be used to interconnect up to 32 
nodes (computers, devices and servers). 


¢ Through the use of bndging devices, large numbers of AppleTalk networks, each with up 
to 32 nodes, can be connected into large, complex internetworks. The nodes connected to 
this internetwork obtain the same services as on a stand-alone AppleTalk. Through 
gateway devices, AppleTalks can be hooked into other local-area networks such as 
Ethernet™, 


e As a peripheral bus, AppleTalk can connect a Macintosh to its dedicated attached devices. 


To achieve this range of flexibility, Apple has designed highly reliable, inexpensive 
hardware, and a sophisucated set of communications protocols. 


Hardware Specifications 


At the physical level, AppleTalk has a bus topology consisting of a linear trunk cable with 
intervening connection boxes to which devices attach via a short drop cable. Since end- 
user installation is assumed, assembled trunk cables are sold in standard 2, and 10 meter 
lengths with molded miniature DIN connectors. The trunk cables consist of shielded, 
twisted-pair cable. Devices are connected to the trunk cable with AppleTalk connection 
boxes. The connection box is a small plastic case containing a transformer, resistive and 
Capacitive circuits for noise immunity, and two 3-pin miniature DIN connectors with 
terminating switches to a 100 ohm terminating resistor. Attached to this box 1s an 18-inch 
drop cable which terminates at the device with either a DB-9, DB-25 or miniature DIN 
connector plug. Rolls of trunk cable and miniature DIN connectors are available allowing 
users to build custom network cable runs of lengths other than the standard 2 and 10 
meters. 


For a complete hardware specification, refer to the AppleTalk Electrical/Mechanical 
iff and the AppleTalk Transformer Specificanon, included as Appendices B and 


C at the end of this manual. 


AppleTalk Protocol Architecture 


Underlying all use of AppleTalk is a specific set of rules, or communication protocols. 
Apple has developed a set of protocols that correspond to the various layers of the 
International Standards Organization (ISO) Open Systems Interconnection (OSI) reference 
model. Protocols at the ISO-OSI layers 1 through 5 (Physical, Data Link, Network. 
Transport , and Session) form the core of the AppleTalk protocol architecture. 
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“While Apple’ recommends the use of these protocois, communication over AppleTalk is not 
‘dependent | on their exclusive use. The AppleTalk architecture is designed to allow 
developérs’to add special functions and features for their particular applications. All 
protocols are layered, functionally distinct entities, allowing easy access to and addition of 
alternative protocols. <A software developer could, for instance, leverage upon the 
physical and data link layers to build a different protocol architecture. 


When’ designing alternative protocols within a layered architecture, it is important to avoid 
implementing layers as separate modules with interfaces based on high-overhead calls to 
the operating system. A layered architecture is modular only with respect to the clear and 
‘distinct functionality provided at each layer. The intelligent design of interfaces between 
layers can avoid problems such as unnecessary “buffer copying" when passing data 
between layers. 


The general method used by the AppleTalk architecture for moving user information up or 
down through the protocol layers 1s known as data encapsulation/decapsulation. A unit of 
user information is enclosed by a layer-specific header and/or trailer as it moves through 
each layer, from the user application down to the Data Link layer. The corresponding 
protocol layers at the receiving end examine and remove the layer-specific protocol 
‘informauton, as the user data moves up through the layers to the receiving user application. 


The protocols comprising the AppleTalk architecture are outlined below. Figure I-1 
summarizes this architecture. 


Physical Laver 


The electrical and mechanical charactenstics of AppleTalk correspond to the Physical laver 
of the ISO-OSI reference model. The Physical layer performs the functions of bit 
encoding/decoding, synchronization, signal transmission/recepuon, and carmer sense. The 
layered nature of the AppleTalk architecture allows for the Physical laver to be replaced bv 
another medium as long as these functions are provided, and the interface between the 
Physical and Data Link layers is maintained. 


A detailed discussion of the functions preformed by the Physical layer is provided in the 
Electrical Specifications chapter. 


AppleTalk Link Access Protocol (ALAP) 


The AppleTalk Link Access Protocol (ALAP) corresponds to the Data Link laver of the 
ISO-OSI reference model. ALAP, which must be common to all systems on the bus. 
provides "best effort” delivery of information between devices, also known as nodes. It 
provides the basic underlying service of packet transmission between the devices connected 
to a single AppleTalk network. ALAP manages the encapsulation of data in a frame and 
then provides access to the bus for transmission and reception of frames. 


Datagram Delivery Protocol (DDP) 


The Datagram Delivery Protocol (DDP) is found at the next level of the architecture. 
corresponding to the Network layer of the ISO-OSI model. While the ALAP protocol 
provides delivery of packets over a single AppleTalk network, the Datagram Delivery 
Protocol extends this mechanism to include a group of interconnected AppleTalk networks. 
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known as an interner. DDP also introduces the noton of logical addressable enuties, within 
nodes, known as sockets. Datagrams are packets of data exchangéd between, sockets; 
sockets may therefore be visualized simply as the source and destination of ‘datagrams. ~ 


Routing Table Maintenance Protocol (RTMP) 


The AppleTalk architecture includes several protocols at the level]. above .DDP. 
corresponding to the Transport layer of the ISO-OSI model. These protocols, add different 
levels or types of functionality to the underlying datagram delivery service. This.Transport 
layer protocol allows brid ges/internet routers to dynamically discover routes to the different 
AppleTalk networks in an internet. Non-bridge nodes use a subset of RTMP (known as 
the RTMP stub) to determine the number of the network to which they are connected, as 
well as the node ID of a brndge on their network. 


Name-Binding Protocol (NBP) 


Name-Binding Protocol (NBP), a Session layer protocol, lets network users use character 
String names for socket clients and network services. The basic function of NBP is the 
translation of a character string name into the internet socket address of the corresponding 
socket client. 


NBP also introduces the concept of a zone -- an arbitrary subset of networks in an internet 
where each network is 1n one and only one zone. 


AppleTalk Transaction Protocol (ATP) 


The AppleTalk Transacuon Protocol (ATP) adds a measure of reliability by providing a 
loss-free “transaction” service between sockets. This allows exchanges between two 
socket ‘clients”, in which one client requests the other to perform a particular task and 
report the result. 


Zone Information Protocol (ZIP) 

This protocol maintains an internet-wide mapping of networks to zone names. ZIP is used 
by Name-Binding Protocol to determine which networks belong to a given zone. 

Echo Protocol (EP) 

This is a very simple protocol that allows any node to send a datagram to any other. node on 
an AppleTalk internet and receive an "echoed" copy of that packet i in return. It is useful for 
probing to confirm the existence of aparticular node, or to make round. trip delay 
measurements. 

AppleTalk Data Stream Protocol (ADSP) 

This is a connecuon-oriented protocol providing a reliable, full-duplex. byte stream service 


between any two sockets on an AppleTalk internet. It ensures in-sequence, duplicate-free 
delivery of data over its connections. 
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Additional Protocols 


The above. mentioned protocols constitute the “core” AppleTalk protocols, upon which 
most higher-level services will be built. In additional, Apple has developed, or is 
developing various of these higher-level protocols, as summarized below: 


Printer Access Protocol (PAP) - utilizes ATP XO to create a stream-like service for 
talking with the Apple LaserWnter™ and other stream-based devices. 


PostScript™ - developed by Adobe Systems® of Palo Alto. Presents a resolution- 
independent standard method of describing graphical and textual data. Utilized in 
talking to the Apple LaserWniter™, and other graphical devices. Detailed in /nside 
LaserWriter, published by Apple Computer and the Postscript Language Reference 
Manual, published by Addison-Wesley. 


AppleTalk Session Protocol (ASP) - a general protocol, built on ATP, providing 


session establishment, maintenance and teardown, along with request sequencing. 


AppleTalk Filing Protocol (AFP) - a presentation level protocol for accessing 
remote file systems, built on ASP. 


Detailed discussions of each of the AppleTalk protocol layers, with the exception of 
PostScnpt™, are provided in subsequent chapters. 
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Figure I-1. AppleTalk Protocols: A Summary 
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If. Electrical Specifications 


The electrical and mechanical charactenstics of AppleTalk correspond to the Physical laver 
of the ISO-OSI model. AppleTalk is a multi-drop, balanced, transformer-isolated serial 
communications system. The raw data rate is 230.4 kilobits per second over a maximum 
distance of 300 meters. 


SDLC frame format 1s used, and FM-O0 modulation (FM-0 is a bit-encoding technique that 
provides self-clocking). Balanced signalling is achieved using RS-422 drivers and 
receivers in each of the attached devices. The transformer provides ground isolation as 
well as protection from stauc discharge. Since devices are passively connected to the trunk 
cable via a drop cable, a device may fail without disturbing communications. Devices can 
be added and removed from the bus with only minor disruption of service. 


The Physical layer performs the functions of bit encoding/decoding, signal 
transmission/reception, and carnier sense; these functions are discussed below. 


Bit Encoding and Decoding 


Bits are encoded using a self-clocking technique known as FM-O (bi-phase space). In 
FM-Q, each bit cell (nominally, 4.34 microseconds) contains a transition at its end, thus 
providing timing information (known as one bit-time). Zeros (0's) are encoded by adding 
an addinonal transition at mid-cell (see figure II-1). 


Signal Transmission and Reception 


The use of the EIA RS-422 signalling standard for transmission and reception over 
AppleTalk provides significantly higher data rates over longer distances than that of the EIA 
RS-232C standard. AppleTalk uses differenual, balanced voltage signalling at 230.4 
kilobits per second over a maximum distance of 300 meters. The balanced configuration 
provides better isolation from ground noise currents, and is not susceptible to fluctuating 
voltage potentials between system grounds or common-mode electromagnetic interference 
(EMI). 


Carrier Sense 


The Physical layer provides an indication to ALAP when activity is sensed on the cable. 
Two indications are provided: SDLC frame in progress (the Aunt bir), and missing clock 
detected. The hunt bit indicates when the hardware is searching for the start of the next 
SDLC frame -- when this bit is cleared, the hardware is in the middle of an SDLC frame. 
Note that a frame can not be detected until a complete flag has been sent on the line and 
recognized by the hardware. Missing clock, on the other hand, works in conjunction with 
the synchronization pulse sent before certain frames (see chapter III), to provide a more 
immediate indication of an ongoing transmission. Technically, missing clock indicates the 
detection, and then the absence, of a clocking signal on the line. 


Crossing wr 


4.34 usecs 


Figure H-1. FM-0 Encoding 
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III. AppleTalk Link Access Protocol (ALAP) 


About AppleTalk Link Access Protocol 


The AppleTalk Link Access Protocol (ALAP), which corresponds to the data link layer of 
the ISO-OSI reference model, is the key mechanism allowing AppleTalk devices to share 
the communication medium (in this chapter also referred to as the bus). ALAP, which 
must be common to all systems/devices on the bus, provides "best effort” delivery of 
information between these systems/devices, also known as nodes. It provides the basic 
underlying service of packet transmission between the nodes connected to a single 
AppleTalk network. ALAP manages the encapsulation of data in a frame and then 
provides access to the bus for transmission and reception of frames. The main goals of the 
data link protocol for a shared-bus system like AppleTalk are as follows: 


¢ provide bus access management 

¢ provide a node addressing mechanism 

¢ perform data transmission and reception 
* ensure packet length and integnity 


Bus Access Management 


All AppleTalk nodes compete for use of the bus. It is the function of ALAP to resolve this 
contention and provide fair access for all nodes. ALAP uses an access protocol known as 
Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). Carrier sense 
means that a node sending data first “senses” the line, and defers to any ongoing 
transmission. Collision avoidance means that the protocol attempts to minimize collisions. 
A collision occurs when two or more nodes transmit frames at the same time. In the 
AppleTalk CSMA/CA technique, all transmitters wait until the line has been idle for a 
minimum time, plus an additional time as determined by the generation of pseudo-random 
numbers whose range is adjusted according to the perceived bus traffic. AppleTalk 
hardware does not allow the actual detection of collisions. 


Node Addressing Mechanism 


ALAP uses an 8-bit node identifier number (also known as the node /D) for identifying 
nodes on the bus. ALAP is ultimately responsible for encoding both the destination and 
source node IDs in the header portion of an outgoing frame. The destination node ID is 
used to “filter” frames at the data link layer; frames whose destination node ID does not 
match the receiving node's ID, or the broadcast ID (SFF) are not accepted at that node. 


Unlike other networks that use fixed, universally-unique addresses, AppleTalk uses a 
dynamic node address assignment scheme. 


Dynamic Node ID Assignment 


A key motivation for dynamic node ID assignment is that when a node is moved between 
networks, its old node ID should not conflict with a node ID already in use on the new 
network. Furthermore, the availability of such a scheme eliminates one part of network 
configuration. Unlike networks such as EtherNet no special universally-unique number 
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need be built into each node, nor is it necessary to administer the assignment of such 
numbers to different vendors. 


When a node is activated on an AppleTalk network, it makes a guess at its own node ID. 
either by extracting this number from some form of long-term (e.g. parameter RAM or 
disk) memory, or by generating a random number (if the node has no non-volatile 
memory). The new node must then verify that this guessed number is not already in use on 
that network. 


It does this by sending out a special frame, known as an ALAP enquiry control frame, to 
the guessed node address and waits for acknowledgement. If the guessed node ID is in 
use, then the corresponding node that is using it will, upon receiving the enquiry, respond 
with an ALAP acknowledge control frame. The reception of this frame tells the new node 
that the guessed node ID is already in use, and that the process must be repeated with a 
different guess. Each enquiry control frame is transmitted repeatedly to account for cases 
where a node already using the guessed node ID might be busy, and thus miss an enquiry 
frame. 


Node ID numbers are divided into two classes: server node IDs and user node IDs. User 
node IDs are in the range 1 to 127 and server node IDs are in the range 128 to 254. A 
destination node ID of 255 has a special meaning. Frames received with the destination 
node ID equal to this value are accepted by all nodes; this permits the “broadcasting” of 
packets to all nodes on the network. A destunation node ID equal to 0 1s not allowed, and is 
treated as “unknown.” 


This division of node IDs is due to the fact that some nodes may, for extended periods of 
time, disable reception from AppleTalk (for instance, if they are engaged in a device- 
intensive operation such as disk access or transferring a bitmap document to a laser 
printer). Such a node would not respond to another node’s enquiry frames, which could 
result in two node's acquiring the same node ID. 


It is extremely important that no node acquire the sare address as an already-functioning 
server node; this would disrupt service not only for the conflicting nodes, but for other 
users of the server as well. Excluding user (1.e non-server) node IDs from the server 
node ID range eliminates the possibility of user nodes (which are switched on and otf with 
greater frequency) conflicting with servers. 


Within the user node ID range, verification can be done more expediuously (i.e. fewer 
retransmissions of the enquiry frame) to decrease the initialization time for such nodes. A 
more thorough node ID assignment scheme is used by servers (i.e. additional time taken. 
once chosen, to ensure that they will be unique on the network). This is not detrimental to 
the server's operation since such nodes are rarely switched on and off. 


If during normal operation, after acquiring its node ID, a node detects the use of the same 


ID by some other node (by receiving a Clear-to-Send control frame with a source node ID 
identical to its own ID), ALAP should set a flag informing its client of this conflict 


condition. Recovery from this condition, if any, is the responsibility of higher-level 
protocols. 


Data Transmission and Reception 


AppleTalk uses a bit-oriented data link protocol for data transmission and reception. 
Unlike byte-oriented protocols, a bit-oriented protocol permits the use of all possible bit 
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patterns within the frame. The frame delimiter for ALAP, known as a flag byte. ig the 
disunguished bit sequence 01111110 (S7E). Typically, flags are generated by (hardware) 
transmitters at the beginning and end of frames; they are used by (hardware) receivers to 
detect frame boundaries. 


In order for the data link protocol to transmit all possible bit patterns within a frame, the 
protocol must insure data transparency. ALAP does this with a technique known as "bit 
stuffing”. When transmitting a frame, after each string of five consecutive 1's detected in 
the user data stream, it inserts a QO; this guarantees that data sent on the bus contains no 
sequences of more that five consecutive 1's. A receiving ALAP performs the inverse 
operation, "stmpping” a 0 that follows five consecutive 1's. 


Prior to transmitting a frame, ALAP sends out a synchronization pulse followed by a frame 
preamble consisting of two or more flags bytes. The frame is followed at its end by a 
frame postamble/trailer consisting of a flag byte and an abort sequence (seven or more | 
bits). 


ALAP Frame Format 


An ALAP frame consists of a three-byte ALAP header followed by a variable length data 
field (0 to 600 bytes), and a 16-bit frame check sequence. Its format is summarized in 
figure [I-1. 


ALAP Header 


The ALAP header contains the destination node ID, the source node ID, and a one-byte 
ALAP type field. The ALAP type field specifies the type of frame. Values in the range 
128 to 255 ($80 to SFF) are reserved for ALAP control frames; these frames do not contain 
a data field. The currently used ALAP control frames are as follows: 


¢ lapENQ (ALAP type $81): an enquiry control frame, used in dynamic node 
ID assignment. 


¢lapACK (ALAP type $82): an acknowledgement control frame, sent in 
response to a lapENQ. 


¢ lapRTS (ALAP type $84): a Request-to-Send control frame that notifies the 
destination node that the transmitter wants to send a data packet to it. 


¢ lapCTS (ALAP type $85): a Clear-to-Send control frame sent in response to a 
lapRTS, indicating the willingness of the receiver to receive a data packet. 


ALAP control frames received with values in the ALAP type field other than those listed 
above are simply discarded. 


ALAP type fields with values in the range 1 to 127 (SO1 to $7F) are used for ALAP datu 
frames; these frames carry client data in the data field. In such frames, the type field is 
used to specify the ALAP protocol type of the client to whom the frames’s data must be 
delivered. This allows the concurrent use of ALAP by several network layer protocols and 
is crucial to maintaining an "open systems architecture”. The ALAP implementaton in the 
receiving node uses the type field to determine the client for whom the data is intended. 
This client in turn uses this field to decide how to interpret the data (format of the data. 
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header for a higher-level protocol, etc.). As an example, the Datagram Delivery Protocol 
uses the values 1 and 2 in the ALAP type field. 


ALAP simply transmits and receives data packets on behalf of its clients. The format and 
interpretation of the data field is defined by higher-level protocols, with the following 
exception: the low-order ten bits of the first two bytes of the data field must contain the 
length in bytes of the data field, more significant bits first (the data length includes the 
length field itself). 


h nce Fiel 


The 16-bit frame check sequence (FCS) is computed as a function of the contents of the 
destination node ID, source node ID, LAP type, and data fields, using the standard CRC- 
CCITT cyclic redundancy check algorithm. This is described in detail in the Algonthm 
secuon of this chapter. 


ize Limitation 


Since the ALAP header is 3 bytes and the data field can contain from 0 to 600 bytes, the 
smallest valid frame (not including the preamble, postamble, and the FCS) 1s 3 bytes long, 
while the largest is 603 bytes. 


Frame Transmission 


The transmission of a data frame by ALAP involves a special dialogue consisting of one or 
more ALAP control frames followed by the data frame. This dialogue is based on a 
CSMA/CA access protocol some aspects of which were outlined above in the section "Bus 
Access Management.” The exact form of the dialogue depends on the destination of the 
frame; on this basis, ALAP disunguishes two kinds of frames: directed and broadcast. A 
directed packet is one whose destination address is a single node; a broadcast packet 1s 
intended to be received by all nodes. 


Dialogues must be separated by a minimum /nter-Dialogue Gap (IDG) of 
400 microseconds; the different frames of a single dialogue must follow one another with a 
maximum /nter-Frame Gap (IFG) of 200 microseconds. 


The frame transmission procedure is described separately for directed and for broadcast 
frames. Figure II-2 diagrams the packets and timing used in this procedure. 


Directed Data Frames 


The transmitting node uses the physical layer's ability to sense if the line is in use. If the 
line is busy the node waits until it becomes idle following the current ongoing 
transmission. The node is said to defer. Upon sensing an idle line, the transmitter waits 
for a time equal to the minimum IDG plus a randomly generated amount. During this 
“wait, the transmitter continues to monitor the line. If the line becomes busy at any time 
during this wait period, the node must again defer. If the line remains idle throughout this 
wait period, then the node sends a /apRTS frame to the intended receiver of the data frame. 
The receiver must, within the maximum IFG, return a /apCTS frame to the transmitting 


node. Upon receiving this frame, the transmitter must within the maximum IFG send out 
the data frame. 
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The purpose of this algonthm is twofold: (1) to resmict the periods in which collisions are 
highly likely (this is during the lapRTS-lapCTS exchange), and (2) to spread out in time 
several transmitters waiting for the line to become idle. The lapRTS-lapCTS exchange, if 
successfully completed, signifies that a collision did not occur, and that all intending 
transmitters have heard of the coming data frame transmission and are deferring/waiting. 


If in fact a collision does occur during the lapRTS-lapCTS exchange, a lapCTS will not be 
received, and the sending node will then back off and retry. The sending node is said to 
presume a collision. 


The range of the random wait time generated by a node is adjusted if it presumes such a 
collision. The idea ts that if collisions have been presumed for recently sent packets. this 
signifies heavier bus loading and higher contention for the bus. In this case, the random 
walt should be generated over a larger range, thus spreading out (in time) the different 
contenders for the line. Conversely, if the node has not had to defer on recent 
transmussions, a lighter load is signified and the random wait should be generated over a 
smaller range, thus reducing transmission ume. 


Two factors are used for adjusting the range: (a) the number of times the node had to defer, 
and (b) the nurnber of times it presumed a collision. This history is maintained in two 8-bit 
history bytes, one each for deferences and collisions. At each attempt to send a packet 
these bytes are shifted left one bit. The lowest bit of each byte is then set if the node had to 
defer or presume a collision, respectively, on that attempt, else this bit is cleared. In effect. 
the history bytes remember the deference and collision history for the last eight attempts. 
The exact use of these bytes for determining the random wait times is described in the 
Algomthm section. 


Svnchronizanon 


At the beginning of all RTS frames, ALAP transmits a Synchronization pulse. This is a 
transition on the bus, followed by an idle period greater than two bit-times. The 
synchronization pulse is obtained by momentanly enabling the line driver for at least one 
bit-time, before disabling it. This causes a transition that will be taken as a clock bv all 
receivers on the network. However, since it is followed by an idle pernod of sufficient 
length, a missing clock 1s detected by the receivers. The missing clock allows transmitters 
to synchronize their access to the line (they become immediately aware if someone 1s about 
to transmit). Sync pulses may also be optionally sent at the beginning of other LAP 
frames. 


ir mission 
Directed Packets are sent via a 3-frame dialogue as follows: 
(1) The transmitter senses the bus until the bus is idle for the minimum IDG 
time. 
(2) The transmitter waits an additional ume determined by a random number. 
(3) The transmitter sends a JapRTS frame to the intended destination node. 
(4) The receiver sends a /apCTS frame to the transmitter. 


(5) The transmitter, upon successful reception of the /apCTS, sends a data 
frame (in which it encapulates the client's packet). 


Note: all response frames must be sent within the maximum IFG time. 
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The extra wait during step 2 tends to spread out transmitters which are contending for the 
line and, thus, minimize (or avoid) collisions. A transmitter presumes that a collision has 
occured when it does not receive a CTS frame in the required time (IFG). When this 
happens, the transmitter retries starting at step 1. For each attempt, a new random number 
must be generated in step 2. If after 32 attempts the transmitter is unable to send the data 
frame, it reports failure to its client. 


r nsmuission 


Broadcast packets are distinguished by their destination node ID being 255 (SFF). When 
ALAP wishes to send a broadcast packet, it performs the following procedure: 


(1) The transmitter senses the bus until the bus is idle for the minimum IDG 
time. 

(2) The transmitter waits an additonal tme determined by a random number. 

(3) The transmitter sends a lapRTS frame with destination address SFF. 

(4) The transmitter senses the line for the maximum IFG ume. 

(5) After sensing the line idle for IFG, it sends its DATA frame. 


The purpose of sending the /apRTS in step 3 is to ensure that other transmitters are 
cognizant of the intent to transmit, and to force a collision if another transmitter starts at the 
same time (that transmitter will then backoff). If the transmitter detects bus activity during 
step 4, it makes up to 32 further attempts beginning with step 1. If it fails to transmit the 
data frame after 32 attempts, it reports failure to its client. 


Broadcast packets are sent without collision except in the unlikely case of another 
transmmutter attermpung a broadcast at the sarne ume. 


Frame Reception 


Frame reception is in many ways the inverse of the frame transmission process: frames are 
decapsulated and accepted only if their destination address is equal to the node's (or is 
equal to the broadcast address of 255) and their CRC is verified. The received frame can 
generate several conditions that must be handled by ALAP: overmun error, bad frame size, 
underrun error, bad frame type, and bad frame CRC. 


r ize Err 


If a frame (excluding the FCS), of greater than 603 bytes or smaller than 3 bytes is received 
then it is rejected and a bad frame error status generated. 


T 


Vv fal n Error 


If ALAP was not able to stay synchronized with the incoming data, causing receiver 
overruns or underruns, the frame will be rejected and an overrun or underrun error 
generated. 


Erame [vpe 


The frame's ALAP type field is checked against each of the valid values for an ALAP 
frame. If none match, the frame is rejected, and a bad frame-type error is generated. 
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Frame Check Sequence 


The CRC-CCITT frame check sequence is computed for the incoming frame. When the 
entire frame has been received, ALAP tests the computed FCS for the frame. If the CRC is 
in error the frame is rejected and a bad frame-CRC error is generated. 


Algorithms 
CRO-CCTTT Calculation 
The CRC-CCITT calculation algorithm uses the standard CRC-CCITT polynomial: 


G(x) = x16 4+ x12 45541 


The CRC-CCITT frame check sequence value corresponding to a given frame is calculated 
based on the following polynomial division identity: 


M(x) = Q(x) + Rc) 
G (x) G(x) 


where: 


M(x) = binary polynomial (corresponding to the frame after complementing its first 
16 bits) 


R(x) = remainder after dividing M(x) by the generating polynomial (its coefficients 
are the bits of the CRC) 


Q(x) = quotient after dividing M(x) by the generating polynomial (its coefficients 
are ignored when calculating the CRC) 


The implementation of the CRC for the FCS field, at the transmitter, computes the CRC 
Starung with the first bit of the desanation node ID following the opening flag and stopping 
at the end of the data field. The FCS field 1s equal to the ones-complement of the 
transmutter’s remainder. The same calculation is performed at the receiver, however the 
FCS bytes themselves are included in the computation. The result of a correctly received 


transmission is then the binary constant 0001110100001111 (x!5...x9). This constant is a 
characteristic of the divisor. 


In addition to the division of the binary value of the data by the generating polynomial to 
generate the remainder for checking, the following manipulations occur: 


¢ The dividend is initially preset to all ones before the computation begins; this has 
the effect of complementing the first 16 bits of the data. 


¢ The transmitter’s remainder is inverted bit-by-bit (FCS field) as it is sent to the 
receiver. The high-order bit of the FCS field is transmitted first (x!9...x9). 


If the receiver computation does not yield the binary constant 0001110100001111, the 
frame is discarded. 
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Random Wait Time Determinar 


The range of the random wait before attempting to send a frame after the line becomes idle 
is a function of the past history of attempted transmissions. As described in the "Frame 
Transmission” section, two history bytes are maintained indicating the number of presumed 
collisions and the number of deferrals in the last eight transmission attempts. These two 
bytes are used to adjust a global backoff mask. The mask takes on particular values 
between $00 and SOF (specifically binary 0, 1, 11, 111 and 1111). These values determine 
the range of random number picked, as specified below. The global backoff mask is 
adjusted at the beginning of a request to transmit a client's data as follows: 


¢ The mask starts as 0 

¢ If the number of times the node backed off during the last 8 attempts is greater 
than 2, the mask is extended by one bit up to the maximum of 4 bits (logical shift 
left and set the low-order bit) and the backoff history byte is then cleared. 


¢ Else, if the number of times the node had to defer is less than 2, the mask Is 
reduced by one bit (logical shift mght) and the defer history byte is set to all one’s. 


¢ Else, if neither of these apply, the mask is left as is. 


Due to collisions and deferrals, ALAP may have to make many attempts to send a packet. 
The following operations are performed, in order, before making the first atternpt: 


¢ The global backoff mask 1s adjusted as specified above. 


e The two history bytes are shifted left one bit and the low-order bit of each 1s set to 
zero. 


¢ The global backoff mask is copied into a local backoff mask. 


During each attempt to send a packet, the following operations are performed, in order: 
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e If the line is busy, the node defers until the end of the dialogue. The low-order bit 
of the deferral history byte is set to one, and the low-order bit of the local backoff 
mask is also set to one (in case the mask was zero). 


¢ If the line is not busy, the node waits 400 microseconds. If the line becomes busy 
during this time, the node defers as above. 


¢ The random wait time is generated: a random number is picked and masked by 
(ANDed with) the local backoff mask. This random number thus has a range of 
zero to fifteen. The node waits for 100 microseconds multiplied by this random 
number. If the line becomes busy during this time, the node defers. 


e The node sends a lapRTS. If a lapCTS is received within the maximum IFG (or if 
the packet is to be broadcast), the data is sent. If not (a collision is presumed). 
the low-order bit of the collision history byte is set to one, and the local backoff 
mask is shifted left one bit and its low-order bit set. The node then tries again. 


¢ If, during an attempt to send a packet, 32 collisions occur or the node has to defer 
32 umes, the attempt is aborted and an error returned to the ALAP client. 
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ALAP Procedural Model 


The following procedural model, written in a Pascal-like language, is provided as a 
specificanon of ALAP. Any particular ALAP implementation’'s logical and tming behavior 
should follow this model. 


Assumptions 


The model assumes that the program executes sufficiently fast so as to not introduce any 
execuuon delay into the tuming of events. Where the ALAP specifies a uming delay, this is 
assumed to be performed via references to a global real function RealTime ‘which retums 
the current time in microseconds. All tming constraints are specified as real constants. 


The model assumes sequential, single-process execution of the code. This is especially 


true of TransmirPacket and ReceivePacket (and the procedures they call). 


In a typical implementation, packet reception will be tnggered by means of a hardware 
interrupt. The interrupt routine will then execute the ReceiveLinkMgmt procedure. The 
interrupt routine must provide a mechanism for saving valid data packets and for informing 
higher level protocols of this event. Such specifications are outside the scope of this 
document. 


It is also assurned that a transmitter continuously listens to the bus whule it 1s waiting for its 
access to the line. 
lobal Constants, T Vanabl 
The following global constants, types and variables are used throughout the model. 
CONST 


minFrameSize = 3: 
maxFrameSize = 605; 


{ smallest (LAP header only) frame } 
{ size of largest LAP frame including FCS } 


maxDataSize = 600: 
bitTime = 4.34; 
byteTime = 39.0; 


minlDOGtime = 400.0: 
!1DGslottime = 100.0; 
max|lFGtime = 200.0; 


maxDefers = 32: 
maxCollsns = 32; 
lapENQ = $81; 
lapACK = $82: 
lapRTS = $84: 
lapCTS = $85; 
hdIcFLAG = $7E:; 
wks Tries = 20: 


TYPE 


{ size of largest (encapsulated) ALAP data field } 
{ bit time (usec) } 

{ worst case single byte time (usec) } 

{ minimum Inter-Dialog Gap (y1sec) } 

{ slot time of transmit backoff algorithm (sec) } 
( maximum Inter-Frame Gap (psec) } 

{ maximum defers for a single packet } 

{ maximum collisions for a single packet } 

{ LAP type field value of ENQuiry frame } 

.. ACKnowlodgement frame } 

.. ReqeustToSend frame } 

... ClearToSend frame } 

{ value of an HDLC FLAG } 

{ Number of ENC sets for a workstation to try } 


mE ete, pee 


{ global result types from LAP functions } 


TransmitStatus = (transmitOK, excessDefers, excessCollsns, dupAddress): 
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ReceiveStatus = (receiveOK, Receiving, nullReceive, frameError); 

FrameStatus = (noFrame, lapDATAframe, lapENOframe, lapACKframe,lapRT Sframe, 
laoCTSframe,badframeCRC,badframeSize, badframeType, 
overrunError, underrunError); 


{ Data Link types and structures } 


bit=0.. 1; 

bitVector = PACKED ARRAY (0 .. 7] OF bit; 

octet = $00 .. SFF; 

anAddress = octet: 

aLAPtype = octet; 

aDataField = PACKED ARRAY [1 .. maxDataSzie] OF octet: 


{ Basic structure of an ALAP frame, not including FLAGs, FCS } 


framelnterpretation = (raw, structured); 
aFrame = PACKED RECORD 
CASE frameinterpretation OF 
raw: rawData : PACKED ARRAY [1 .. maxFrameSize] OF octet: 
structured: ( 
dstAddr : anAddress: 
srcAddr : anAddress; 
lapType : aLAPtype;: 
dataField : a DataField) 


VAR 


END; 
MyAddress : octet; { set during initializeLAP } 
Backoff : INTEGER; { current backoff range } 
fAdrValid, { MyAddress has been validated} 
FAdrinUse, { Another node has same MyAddress } 


fCTSexpected : BOOLEAN; {RTS has been sent, CTS is valid } 
deferCount, collsnCount : INTEGER;  { optional, for statistics only } 
deferHistory, collsnHistory : bitVector; 

outgoingLength, incomingLength : INTEGER: 

outgoingPacket, incomingPacket : aFrame: 


Hardware Interface Declarations 


The following declarations refer to hardware-specific interfaces which are assumed to be 
available to the LAP procedures. The functions are typically bits and/or bytes contained in 
the relevant hardware interface chip(s). Similarly, the procedures are expected to be 
represented in actual hardware by means of control bits within the hardware. 


A brief descripton of the assumed attributes of each of these follows. 
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CarrierSense indicates that the hardware is sensing a frame on the bus 
RevDataAvail indicates that a data byte is available 

IXDATA is the next data byte available (as indicated by RevDataAvail) 
EndOfFrame indicates that a valid closing FLAG has been detected 

CRCok indicates that the received frame's FCS is correct (when EndOfFrame) 
OverRun indicates that the code did not keep up with data reception 
MissingClock indicates that a missing clock has been detected 

setAddress sets the hardware to receive frames directed to MyAddress 
enablelxDmnivers and disableTxDrivers control the operation of the RS-422 drivers 
enableTx and disableTx control the operation of the data transmitter 

txELAG causes the transmission of a FLAG 
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tx<DATA causes the transmission of a data byte 

txFECS causes the transmission of the Frame Check Sequence 
txONEs causes 12+ one (1's) to be transmitted 

resetRx, enableRx and disableRx control the receiver 
resetMissingClock causes the MissingClock indication to be cleared 


{ Hardware interface functions/procedures } 
FUNCTION CarrierSense : BOOLEAN: EXTERNAL: 
FUNCTION RxDataAvail: BOOLEAN; EXTERNAL; 


FUNCTION rxDATA : octet: EXTERNAL; 
FUNCTION EndOfFrame : BOOLEAN: EXTERNAL; 
FUNCTION CRCok : BOOLEAN: EXTERNAL: 
FUNCTION OverRun : BOOLEAN: EXTERNAL; 


FUNCTION MissingClock : BOOLEAN; EXTERNAL; 
PROCEDURE setAddress (addr : octet); EXTERNAL; 


PROCEDURE enableTxDrivers: EXTERNAL: 
PROCEDURE disableTxDrivers: EXTERNAL; 
PROCEDURE enableTx;: EXTERNAL; 
PROCEDURE txFLAG; EXTERNAL: 
PROCEDURE txDATA (data : octet); EXTERNAL; 
PROCEDURE txFCS; EXTERNAL: 
PROCEDURE txONEs; EXTERNAL; 
PROCEDURE disableTx; EXTERNAL; 
PROCEDURE resetRx: EXTERNAL: 
PROCEDURE enableRx: EXTERNAL; 
PROCEDURE disableRx: EXTERNAL; 
PROCEDURE resetMissingClock; EXTERNAL; 


Interface Procedures and Functions 


The ALAP model's interface to the next higher layer (its client) is specified in terms of the 
following three calls: 


(1) PROCEDURE initializeLAP (hint : octet; server : BOOLEAN) 


This procedure ininalizes the ALAP; it is expected to be called exactly one. The hint 
parameter is a suggested starting value for the node’s AppleTalk physical link address: a 
value of zero indicates that ALAP should generate a starting value. Upon return from the 
call, the station's actual address is available in the global variable MyAddress. If server 
is true then the internal procedure acquireAddress will spend extra time to determine if 
another node 1s using the selected node address. 


(2) FUNCTION transmitPacket (dstParam : anAddress; typeParam : aLAPtype: 
dataField : aDataField; dataLength : INTEGER) : TransmitStatus: 


This is the call provided to transmit a packet. The internal function TransmitLinkMgmt 
performs the transmission Link Access algonthms. 


(3) PROCEDURE receivePacket (VAR dstParam : anAddress; 
VAR srcParam : anAddress; VAR typeParam : aLAPtype; 
VAR dataField : aDataField; VAR dataLength : INTEGER); 
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This is the entry provided to receive a packet. The internal function ReceiveLinkMgmt 
implements the recepton Link Access algorithms. 


InitializeLAP Procedure 


initializeLAP is called to reset the global variables to known states; it calls 
acquireAddress to initialize MyAddress. 


PROCEDURE initializeLAP (hint : octet; server : BOOLEAN); 
VAR i: INTEGER; 


BEGIN 
Backoff := 0; 


{ intialize history data for Backoff calculations } 
BEGIN 
deferHistory [i] := 0; 
colisnHistory(i] := 0; 
END; 


deferCount := 0; collsnCount := 0; { optional } 


acquireAddress (hint, server); 
D; 


A ireAddr Procedur 


The procedure acquireAddress provides the dynamic node assignment algorithm. A 
special frame (of type lapENQ) is created and sent. When no node responds after repeated 
attempts, the current value of MyAddress is assumed to be safe for use by this node; the 
state of fAdrValid reflects this fact. If the global fAdrinUse ever becomes true after a call 
to AcquireAddress, another node that is using the same MyAddress has been detected. 


PROCEDURE AcquireAddress (hint : octet; server : BOOLEAN); 
VAR maxTrys, trys : INTEGER; ENQframe : aFrame; 


BEGIN 
IF hint > 0 THEN myAddress := hint 
ELSE IF server THEN MyAddress := Random (127) + 128 
ELSE MyAddress := Random (127) + 1; 


setAddress (MyAddress); 
fAdrValid := FALSE; 


IF server THEN maxTrys := wksTries * 6 { servers try six times as much as workstations } 
ELSE maxTrys := wksTries; 

trys := 0; fAdrinUse := false; 

{ the main loop of acquireAddress -- repeatedly check for response to ENQ } 


WHILE trys < maxTrys DO 
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IF (transmitPacket (MyAdcress, lanENQ, ENCframe.dataField,0) = transmitOK) OR 
fAdrinUse THEN BEGIN 
IF server THEN MyAddress := Random (127) + 128 
ELSE MyAddress := Random (127) + 1; 
setAddress (MyAddress): 
trys := 0; 
END (IF } 
ELSE trys :=trys + 1; 
END: { WHILE} 


fAdrValid := TRUE; 
END: { AcquireAddress } 


TransmitPacket Function 


The function transmitPacket is called by the ALAP client to send a packet. After 
constructing (encapsulating) the caller's dataParam, it calls upon TransmitLinkMgmt to 
perform the actual link access. 


FUNCTION transmitPacket (dstParam : anAddress; typeParam : aLAPtype: 
dataParam : aDataField; dataLength : INTEGER) : TransmitStatus: 


BEGIN 
IF fAdrinUse THEN transmitPacket := dupAddress 
ELSE BEGIN 


{ copy interface data into frame for TransmitLinkMgmt } 
WITH outgoingPkt DO BEGIN 

dstAddr := dstParam; 

srcAddr := MyAddress; 

lapType := typeParam; 

dataField := dataParam: 
END; { WITH} 


outgoingLength := dataLength + 3: 
transmitPacket := TransmitLinkMgmt: 


END; { ELSE} 
END; { transmitPacket } 
r mith 


The function TransmitLinkMgmt implements the Carrier Sense, Multiple Access with 
Collision Avoidance algorithm; TransmitLinkMgmt is at the heart of the AppleTalk Link 
Access Protocol. 


The typical AppleTalk hardware is not capable of performing collsions detection. 
ALAP attempts to minimize collisions by requiring transmitters to wait a randomly 
generated amount of time before sending their RTS frames after the bus has been sensed 


idle for a minimum time (the IDG). Any transmitter which detects that another ransmutter 
is in progress while it is in this random wait must defer. 


In order to minimize delays under light loading, but still be able to minimize the probability 
of collsions under moderate to heavy loading, the random delay is picked 1n a range that ts 
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constantly adjusted based upon the recently observed history of a node's attempts to access 
the bus. Two history vectors (deferHistory and collsnHistory) are used to keep track of 
the last 8 access attempts at the bus. Each attempt adds a single bit of history data to these 
vectors by shifting left the current values and updating the vacated bit with the appropriate 
value. DeferHistory(0] is set if a deferal is required during an access; collsnHistory(0] 
is set if a collsion is assumed. 


The range of the current Backoff is adjusted upwards (to a maximum of 16) when the 
obeserved collsions exceeds 2 in the last 8 attempts; Backoff is adjusted downwards if the 
number of observed deferals is less than 2 in the last 8 attempts. When an adjustment is 
made, the corresponding history data is set to the “maximum” value so that further 
adjustments are inhibited unul more history data has accumulated. The maximum value for 
deferHistory is all 1's; the maximum value for collsnHistory is all O's. 


Note that a local backoff (LclBackoff) is used during the retry attempts of a given frame. 
This has the effect of spreading out attermpts to a non-listening node for a longer time, thus 
increasing its chances of receiving the packet. 


FUNCTION TransmitLinkMgmt : TransmitStatus; 


VAR 
LciBackOff, i: INTEGER: 
fBroadcast, fENQ : BOOLEAN; 
xmttimer : REAL; 
rcevdframe : FrameStatus;: 
RTSframe : aFrame; 


BEGIN 


WITH RTSframe DO BEGIN 
dstAddr := outgoingPacket.dstAddr: 
srcAddr := MyAddress; 
lapType := lapRTS 

END; 


fBroadcast := (outgoingPacket.dstAddr = $FF); 
fENQ := (outgoingPacket.lapType = lapENQ); 


{ Adjust Backoff, based upon recent history } 
IF bitCount (collsnHistory) > 2 THEN BEGIN 
Backoff := min (max (Backoff * 2, 2), 16); 
FOR i: 0 TO 7 DO collsnHistory [i] := 0; 
END (IF } 


ELSE IF bitCount (deferHistory) < 2 THEN BEGIN 
Backoff := Backoff DIV 2; 
FOR i := 0 TO 7 DO deferHistory[i] := 1 

END; { ELSE IF } 


{ Shift history data } 

FOR i := 7 DOWNTO 1 DO BEGIN 
collsnHistory [i] := collsnHistory [i-1); 
deferHistory [i] := deferHistory [i-1]; 

END: { FOR } 

colisnHistory [0] := 0; deferHistory [0] := 0; 
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{ Initialize main loop } 
deferTries :=0; collsnTres := 0; 
LciBackoff := Backoff; transmitdone := FALSE: 


{ Begin main loop } 
REPEAT 


{ Wait for minimum Inter-Dialog Gap time } 
REPEAT 


{ Wait for any packet in progress to pass } 

IF CarerSense THEN BEGIN 
{ Ensure minimum backoff if packet in progress } 
LeiBackoff := max (LclBackoff, 2); 
deferHistory [0] := 1; 


{ Perform watchdog reset of Rx for “stuck” CarrierSense } 

xmttimer := RealTime + 1.5 *° maxFrameSize * byteTime; 

REPEAT UNTIL ( NOT CarrierSense) OR (RealTime > xmttimer); 

IF CarrierSense THEN ResetRx; { something's wrong, Clear it } 
END; {IF} 


{ Wart for minimum IDG after packet (or idle line) } 
xmttimer := RealTime + miniOGtime; 
REPEAT UNTIL (RealTime > xmttimer) OR CarierSense; 


UNTIL NOT CarrierSense; 
ResetMissingClock; 


{ Wait our additional backoff time, deferring to others } 
xmttimer := RealTime + Random (LclBackoff) * |DGslottime; 
REPEAT UNTIL (RealTime > xmttimer) OR CarrierSense; 


IF CarrierSense OR MissingClock THEN BEGIN { defer} 
DeferCount := DeferCount + 1; { optional } 
LciBackoff := max (LclBackoff, 2); 
deferHistory [0] := 1; 

IF deferTnes < maxDefers THEN deferTries := deferTries + 1 
ELSE BEGIN 
TransmitLinkMgmt := excessDefers; 
transmitdone := TRUE; 
END {ELSE} 
END {IF} 


ELSE BEGIN { NOT (CarrierSense OR MissingClock) } 
IF fENQ THEN transmitFrame (outgoingPacket, 3) 
ELSE transmitFrame (RTSFrame, 3); 


{ use common code to detect line state } 
fCTSexpected := TRUE; 

revdframe := receiveFrame; 
fCTSexpected := FALSE: 


IF fAdrinUse THEN BEGIN 
TransmitLinkMgmt := dupAddress;: 
transmitDone := TRUE: 

END {IF} 
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ELSE CASE revdFrame OF 
noFrame: IF fBroadcast THEN BEGIN 
transmitFrame (outgoingPacket, outgoingLength); 
transmitLinkMgmt := transmitOK; 
transmitdone := TRUE; 
END; 


lapCTStrame : IF (NOT fENQ) AND (NOT fBroadCast) THEN BEGIN 
transmitFrame (outgoingPacket, outgoingLength) ; 
transmitLinkMgmt := transmitOK; 

transmitdone := TRUE; 

END; 

END; { CASE } 


{ Assume collision if we dont receive the expected CTS } 
IF NOT transmitdone THEN BEGIN 
CollsnCourm := ColisnCount + 1; { optional } 
collsnHistory[0] := 1; { update history data } 
IF collsnTries < maxCollsns THEN BEGIN 
LclBackoff := min (max (LciBackoff*2,2),16); 
collsnTries := collsnTnes + 1; 
END {IF} 
ELSE BEGIN 
TransmitLinkMgmt := excessCollsns; 
transmitdone := true; 
END { ELSE } 
END {IF NOT...} 
END {ELSENOT...} 


UNTIL transmitdone; 
END; { TransmitLinkMgmt } 


TransmitFrame Procedure 


The procedure transmitFrame is responsible for putting data on the bus. Notice that 
certain details, such as how a FLAG is forced and a packet terminated (which includes 
sending of the FCS) are not explicitly detailed here due to their extreme hardware 
dependence. Note: the 12 ones at the end of the frame are required to finish clocking of the 


data by a receiver. 


PROCEDURE transmitFrame (VAR frame : aFrame; framesize : INTEGER); 


VAR 
i: INTEGER; 
bittimer : REAL; 


BEGIN 
disableRx; 


{ Generate the synchronizing pulse -- really only required before RTS frames} 
bittimer := RealTimer + 1.5 ° bitTime; 
enableTxDrivers:; 

WHILE RealTime < bittimer DO BEGIN END; 
disableTxDrivers; 

bittimer :s RealTimer + 1.5 ° bitTimer; 
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WHILE RealTime < bittimer OO BEGIN END: 


{ Start the actual frame transmission } 
enableTxDrivers; 


enableTx; 

txFLAG; txFLAG; { Output 2 opening FLAG's } 
FOR i := 1 to framesize DO TxData (frame.rawData(i)); 
txFCS; { Send the FCS } 

txFLAG:; { Send the trailing FLAG } 
txONEs: { Send 12 1's for extra clocks } 


disableTxDrivers: 


{ re-establish default listening mode } 
resetMissingClock; 
enableRx; 


END; { transmitFrame } 


ReceivePacket Procedure 


The procedure receivePacket is the primary interface routine to higher levels. It is 
specified as if it is synchronously called by the user. Note that in many implementations, 
the lower-level ReceiveLinkMgmt function would be invoked by an interrupt routine. 


FROCEDURE receivePacket ( VAR dstParam : anAddress; VAR srcParam : anAddress: 
VAR typeParam : aLAPtype: VAR dataParam : aDataField; 
VAR dataLength : INTEGER); 


VAR status : ReceiveStatus; 
BEGIN 


REPEAT 
Status := ReceiveLinkMgmt: 
IF status = receiveOK THEN BEGIN 
WITH incomingPacket DO BEGIN 

dstParam := dstAdar: 
srcParam := srcAddr; 
typeParam := lapType; 
dataParam := dataField: 


END; {WITH} 
dataLength := incomingLength: 
END; { IF } 


UNTIL status = receiveOK 


END; { receivePacket } 


ReceiveLinkMgmt Function 


The function ReceiveLinkMgmt implements the receiver side of the Link Access 
Protocol; it would typically be called from an interrupt routine rather than receivePacket. 


FUNCTION ReceiveLinkMgmt : ReceiveStatus: 


VAR 
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status : ReceiveStatus;: 
CTSframe, ACKframe : aFrame; 


BEGIN 


Status := Receiving; 
WHILE status = Receiving DO 
CASE receiveFrame OF 
badframeCRC, badframeSize, badframeType, underrunError, overrunError: 
Status := frameError; 


lapENQframe : IF fAdrValid THEN BEGIN 

ACKframe.dstAddr := incomingPacket.srcAdar; 
ACKframe.srcAddr := MyAddress; 
ACKframe.lapType := lapACK; 
transmitFrame (ACKframe,3):; 
status := nullReceive; 

END (IF } 

ELSE BEGIN 
fAdrinUse := TRUE; 
status := nullReceive; 

END; { ELSE } 


lapRTSframe : IF fAdrValid THEN BEGIN 

CTSframe.dstAddr := incomingPacket.srcAdar;: 
CTSframe.srcAddr := MyAddress; 
CTSframe.lapType := lapCTS; 
transmitFrame (CTSframe,3); 

END (IF } 

ELSE BEGIN 
fAdrinUse := TRUE; 
Status := nullReceive; 

END; { ELSE } 


lapDATAframe : IF fAdrValid THEN status := receiveOK 
ELSE BEGIN 
fAdrinUse := TRUE; 
Status := nullReceive; 
END; { ELSE } 
noFrame: status := nullReceive; 


END; {CASE} 
ReceiveLinkMgmt := status; 


END; { ReceiveLinkMgmt } 


ReceiveFrame Function 

The function receiveFrame is responsible for interacting with the hardware. 
FUNCTION receiveFrame : FrameStatus; 
VAR revtimer : REAL; 
BEGIN 
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{ Provide timeout for idle line } 
revtimer := RealTime + max|lDGtime: 
REPEAT UNTIL CarrierSense OR (RealTime > rcvtimer):; 
IF NOT CarmierSense THEN BEGIN 
receiveFrame := noFrame; 
EXIT (recerveFrame); 
END: {IF} 


{ Line is not idle, check if frame is for us } 
revtimer.:= RealTime + maxiFGtime: 
REPEAT UNTIL RxCharAvail OR (RealTime > revtimer): 


IF RxCharAvail THEN BEGIN { receive frame } 
error := FALSE; framedone := FALSE; incomingLength := 0: 
REPEAT 


revtimer := RealTime + 1.5 * byteTime: 
REPEAT UNTIL RxCharAvail OR (RealTime > revtimer); 
IF RxCharAvail THEN BEGIN 
IF OverRun THEN BEGIN 
receiveFrame := overrunError: 
error := TRUE: 
END { IF OverRun } 


ELSE IF incomingLength < maxFrameSize THEN BEGIN 
incomingLenath := incomingLength + 1; 
incomingPacket.rawData [incomingLength] := rmDATA: 

END { ELSE IF } 


ELSE BEGIN 
receiveFrame := badframeSize: 
error ‘= TRUE; 

END; { ELSE } 


IF EndOftFrame THEN 
IF CRCok THEN BEGIN 
incomingLength := incomingLength - 2; { account for CRC } 
IF incomingLength < minFrameSize THEN BEGIN 
receiveFrame := badframeSize; 
error := TRUE: 
END {IF incomingLength ... } 
ELSE framedone := TRUE; 
END ( IF CRCok } 
ELSE BEGIN { bad CRC } 
receiveFrame := badframeCRC; 
error := TRUE: 
END: 
END { IF RxCharAvail } 


ELSE BEGIN { RealTime > revtimer } 
receiveFrame := undermunEnrror: 
error := TRUE: 
END {ELSE} 


UNTIL framedone OR error: 
{ Check on validity of the frame } 
IF framedone THEN 


IF fAdrValid THEN 
{ if our address ff valid, check on actual type } 
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IF incomingPacket.lapType < $80 THEN receiveFrame := lapDATAframe; 
ELSE CASE incomingPacket.lapType OF 
lapENQ : receiveFrame := lapbENCframe; 


lapACK : BEGIN 
receiveFrame := lapACKframe; 
fAdrinUse := TRUE; 
END; { lapACK } 


lapRTS : receiveFrame := lapRTSframe: 


lapCTS : IF [CTSexpected THEN receiveFrame := lapCTSframe 
ELSE BEGIN 
fAdrinUse := TRUE; 
receiveFrame := bacframeType 
END; {ELSE} 


OTHERWISE receiveFrame := badframeType; 
END { CASE } 
ELSE IF incomingPacket.rawData[1] <> $FF THEN BEGIN 
fAdrinUse := TRUE; ( We received something we didn't expect } 
receiveFrame := noFrame; 
END {ELSEIF} 
END {IF RxCharAvail } 
ELSE receiveFrame := noFrame;: {no CharAvail} 


resetRx; resetMissingClock 


END; { receiveFrame } 


Miscellaneous Functions 
The following low-level routines are referenced by the above code: 


FUNCTION brtCount (bits : bitVector ) : INTEGER; 
VAR i, sum: INTEGER; 
BEGIN 
sum := 0; 
FOR i := 0 TO 7 0O sum := sum + bits [i]; 
bitCount := sum 
END; {bitCount } 


FUNCTION min (val1, val2 : INTEGER) : INTEGER; 
BEGIN 
IF val1 < val2 THEN min := valt 
ELSE min := val2 
END; {min} 


FUNCTION max (vali, val2 : INTEGER) : INTEGER; 
BEGIN 
IF val1 > val2 THEN max:= val1 
ELSE max:= val2 
END; {max} 


FUNCTION Random (maxval : INTEGER) : INTEGER; 


BEGIN 
{ this function is implemented as any “good” pseudo-random number generator 
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which produces a result inthe range 0 .. maxval-1 } 
END; 


SCC Implementation 


One of the integrated circuits most commonly used in the implementation of ALAP Is the 
Zilog 8530 Serial Communications Controller (SCC). This section explains how the 
hardware interface routines declared above could be implemented with that device. This 
discussion should not be construed as in any way implying that the SCC must be used in 
the implementation of ALAP. Many other devices can be emploved to effectively 
implement ALAP. Note that all of the registers and bit names below are those used by 
Zilog in its SCC documentaton. 


CarrierSense indicates that the hardware is sensing a frame on the bus: this 
corresponds to the complement of the SYNC/HUNT bit in RRO. 


RevDataAvail indicates that a data byte is available; this corresponds to the Rx 
Character Available bit in RRO. 


rxDATA is the next byte from the bus; it is RR8. 


EndOfFrame indicates that a valid closing FLAG has been detected; this is the End of 
Frame bitin RR1. 


CRCok indicates that the received frame's FCS was correct (when EndOfFrame is 
true); this is the complement of the CRC/Framing Error bit in RR1. 


OverRun indicates that the code did not keep up with data reception; this is the Rx 
Overrun Error bit in RR1. 


MissingClock indicates that the hardware has detected a missing transition on the bus: 
this 1s the One Clock Missing bit in RR1O. 


setAddress is a procedure which sets the hardware to receive packets whose 
destination address matches MyAddress; this simply sets WR6 in the SCC. 


enableTxDrivers and disableTxDrivers control the operation of the RS-422 
dnvers. This would generally be controlled by one of the SCC's output bits (on the 
Macintosh, it’s the RTS bit in WR5). 


enableTx and disableTx control the operation of the transmitter; this is done by 
means of the Tx Enable bitin WR5. 


txFlag causes the transmission of a FLAG. THis happens automatically at frame 
opening when Tx Enable is set; however code must delay long enough to cause the extra 
FLAG. The trailing FLAG 1s generated automatically at frame end as part of the Tx 
Underrun processing. 

txDATA causes the transmission of a data byte; this is WR8. 


txFCS causes the transmission of the Frame Check Sequence. This is caused 
automatically by letting Tx Underrun occur. 
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txONEs causes 12+ ones (1's). This is done by disabling the SCC transmitter (setting 
TX Enable to zero) while leaving the RS-422 drivers on and delaying. 


resetRx, enableRx and disableRx control the receiver, this is done by means of the 
Rx Enable bit in WR3. resetRx should also flush the receive FIFO. 


resetMissingClock causes the MissingClock indication to be cleared; this is done by a 
Reset Missing Clock command via WR14. 
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Figure HI-2. ALAP Timing Diagrams 
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IV. Datagram Delivery Protocol (DDP) 


About Datagram Delivery Protocol 


While ALAP provides a "best effort” node-to-node delivery of packets on a single 
AppleTalk network, the Datagram Delivery Protocol (DDP) is designed to extend this 
mechanism to the socket-to-socket delivery of datagrams over an AppleTalk internet (see 
figure IV-1). An AppleTalk internet consists of one or more AppleTalk networks 
connected by intelligent nodes referred to as bridges or internet routers. (Bridges should 
not be confused with gateways, which are nodes that separate and manage communication 
between different types of networks.) 


Bridges are packet-forwarding agents. Packets can thus be sent between any two nodes of 
an internet by using a "Store and forward” process through a series of internet routers. By 
combining this facility with DDP, packets can be sent between any two sockets on an 
internet. 


A bridge will often consist of a single node connected to two AppleTalk networks, or it 
might consist of two nodes, each of which is connected to the other through a 
communication channel. As far as the protocol architecture is concerned, the channel 
between the two halves of a bridge could take a variety of forms: a leased or dial-up line, 
another network (e.g. a wide-area packet-switched or circuit-switched public network), or. 
a higher-speed broadband or baseband local-area network used as a "backbone". 


Sockets and Socket Identification 


Sockets are logical entities within the nodes connected to an AppleTalk internet. Sockets 
are owned by socket clients, which are typically processes (or functions in processes), 
implernented in software in the node. A socket client can send and receive datagrams (this 
term is used to signify packets of data carmed by DDP between the sockets of an internet) 
only through sockets that it owns. Each socket within a given node is identified by an 
eight-bit socket number. Socket numbers are treated as unsigned integers. There can be at 
most 254 different socket numbers in a given node (the values 0 and 255 are reserved and 
can not be used to idenufy sockets). 


Sockets are classified into two groups: Statically-assigned and dynamicallv-assigned. 
Statically-assigned sockets (SAS) have socket numbers in the range 1 through 127; these 
sockets are reserved for use by clients such as the AppleTalk core protocols (e.g. ATP, 
NBP, RTMP, etc.) and for low-level built-in network services such as echoers. Socket 
numbers decimal 1 through 63 are specifically reserved for use by Apple. Socket numbers 
decimal 64 through 127 are available for unrestricted experimental use. Use of these 
experimental SASs is not recommended for commercial products, since there is no 
mechanism for eliminaung conflicting usage of the same socket(s) by different developers 
(see the section "Use of Name-Binding Protocol with Sockets"). See Appendix A for a 
summary of socket number usage. 


Socket numbers decimal 128 through 254 are assigned dynamically by DDP upon request 
from clients in that node; sockets of this type are said to be dynamically assigned (DAS). 
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No two sockets in the same node can have the same socket number. Thus, the socket 
number taken together with the ALAP node ID provides an unique identifier for any socket 
on a single AppleTalk network. This is called the socket's AppleTalk address. 


A network number is a 16-bit number that uniquely identifies a network in an internet. Bv 
assigning a network number to each AppleTalk network in an internet, it is possible to 
uniquely identify any socket on the internet. The internet address of a socket consists of 
its socket number, the node ID (of the node in which the socket 1s located) and the network 
number (of the network on which the node is located). Thus the source and destination 
sockets of a datagram can be fully specified by their internet addresses. 


The network number 0 is reserved to mean unknown; by default it specifies the local 
network to which the node is connected. Packets whose destination network number is 
zero are addressed to a node on the local network. This allows systems consisting of a 
single AppleTalk network to operate without the need for an explicit network number. The 
value 65,535 (all bits set to one) is reserved for future use. Although we do not expect our 
clients to build such a large internet, the two-byte network number theoretically allows 
proper operation on an internet with up to 65,534 AppleTalk networks. 


DDP Protocol Type Field 


The AppleTalk architecture allows the implementation of a large number (up to 255) of 
parallel protocols that are clients of DDP (and hence are located above DDP). It is 
important to realize that socket numbers are not associated with a particular protocol type 
and should not be used to demultiplex among parallel protocols at the transport level. 
Instead, for this purpose a one-byte DDP protocol type field is provided in the DDP header. 
See Appendix A for a summary of the usage of the DDP protocol type field. 


Socket Listeners 
Socket clients provide code, referred to as the socket listener, that “receives” datagrams 
addressed to that socket. The specific implementation of a socket listener is node- 


dependent. For efficiency, the socket listener should be able to receive datagrams 


asynchronously through either an interrupt mechanism or an I/O request completion 
routine. 


The code that implements the DDP in the node must contain a data structure called a sockets 
table to maintain an appropriate descriptor of each active socket's listener. 


DDP Interface 


As shown in figure [V-2, the DDP interface is the boundary at which the socket client can 
issue Calls to and obtain responses from the DDP implementation module in the node. The 
DDP Implementation Module supports four calls, described below. 

ning ically-Assign k 


The caller specifies the socket number and the socket listener for that socket. The call 
returns with a result code: 


- success: socket activated 
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-efror: various cases: socket already active, not a statically-assigned socket 
(outside the permissible range), socket table full 


ning \ icallv- ion k 


This is similar to the preceding except that the caller does not specify the socket number. 
The call returns a result code and, if successful, the actvated socket’s number. The result 
code takes the following possible values: 


- Success: socket activated 
- error: various cases: socket table full, all dynamic sockets busy 


losing k 


This request specifies the number of the socket to be deacuvated. If the socket is currently 
active, it is removed from the sockets table. The result code has the following possible 
values: 


- success: socket deactivated 
- error: no such socket 


pending a Datagram 


The request specifies the number of the source socket, the internet address of the 
destination socket and the DDP protocol type field value. Also the length and location of 
the data part of the datagram are provided in the request. Since DDP includes an optional 
software checksum in internet datagrams, the requester must specify whether or not this 
checksum 1s to be generated. The result code has the following possible values: 


- success: datagram sent 
-error: sending socket not active or valid, datagram too long 


In addition to these four calls, a socket listener must provide a mechanism for the reception 
of datagrams. 


mR 10n bv ket Listen 


We do not specify this function since it is dependent on the implementation in the node. 
Some mechanism is needed to deliver datagrams within the node to the destination socket's 
listener. The DDP package should attempt this only if the destination socket is currently 
active. The DDP must discard datagrams addressed to inactive sockets. Furthermore, 
internet datagrams received with an invalid DDP checksum must be discarded. 


DDP Internal Algorithm 


DDP is a simple, best-effort protocol for delivery of datagrams. As such there 1s no 
mechanism for recovery from packet loss or error situations. 


Within the DDP implermeniatoon module, the primary function is to form the DDP header on 
the basis of the destination address, and then to pass the packet on to the appropriate 
ALAP. Similarly, for packets received from ALAP, DDP must examine the datagram’s 
destination address in the DDP header and route the datagram accordingly. Details of this 


Inside AppleTalk - June 86 


operation depend on whether the node is a bridge; this is discussed more fully in the section 
"DDP Routing Algonthm”. 


DDP Packet Format 
A datagram consists of the DDP header followed immediately by the data. 


There is a 10-bit datagrarn length field in the DDP header (see figures IV-3 and IV-4). The 
value in this field is the length in bytes of the datagram starting with the first byte of the 
DDP header and including all bytes up to the last byte of the data part of the datagram. 
Upon receiving a datagram, the receiving node's DDP implementation must reject all 
datagrams whose indicated length is not equal to the actual received length. The maximum 
length of the data component of a datagram is 586 bytes; longer datagrams must be 
rejected. 


short and Long Form Headers 


In addition, the DDP header contains the source and destination socket addresses and the 
DDP protocol type. Each of these addresses could be specified as a four-byte internet 
address. However, for packets whose source and destination sockets are on the same 
network, the network number fields are unnecessary; likewise, for such datagrams the 
source and destination node IDs are already found in the ALAP header, and would thus be 
redundant in the DDP header. For these reasons, DDP uses two types of header: a short 
form and an extended (or long) form. , 

DDP uses the value of the ALAP protocol type field to determine if the packet has a short or 
an extended DDP header. The ALAP protocol type field value is 1 for the short form, and 
2 for the extended form. 


The short form version of a DDP datagram is shown in figure [V-3. The datagram header 
is five bytes long. The first two bytes of the header contain the datagram length, with the 
more significant byte first. The upper 6 bits of this byte are not significant and should be 
set to zero. The datagram length field 1s followed by a one-byte desunation socket number, 
a one-byte source socket number, and a one-byte DDP protocol type field. Such short 
header datagrams are sent if the source and destination sockets are on the same network. 


The extended form datagram is shown in figure IV-4. The extended form DDP header is 
thirteen bytes long. It contains the full internet addresses of the source and destination 
sockets, as well as the datagram length and DDP type fields. For such packets, there is a 
6-bit hop count field (described below) in the most significant bits of the first byte of the 
DDP header. Datagrams exchanged between sockets on different AppleTalk networks of 
an intemet must use this form of header. In addition, the extended header includes a two- 
byte (16-bit) DDP checksum field. Lf the sending client so desires, the source node's DDP 
implementation calculates and inserts a software-generated checksum into this field: 
otherwise, the sending node sets this field to 0. The datagram’s destination node 
recomputes this checksum and rejects the datagram if the received and computed values do 
not agree. All two-byte fields are specified high byte first. 


The DDP checksum has been provided to allow the detection of errors caused by faulty 
operation (e.g. memory and data bus errors) within bridges on the internet. Implementors 
of DDP should treat it as an optional feature. 
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D ks 
The 16-bit DDP checksum is computed as follows: 


CkSum :=0; 
FOR EACH datagram byte starung with the byte immediately following the CkSum 
REPEAT the following algonthm: 
CkSum := CkSum + byte; (unsigned addition) 
Rotate CkSum left one bit, rotating the most significant bit into the least 
significant bit; 
IF, at the end, CkSum = 0 THEN 
CkSum := hex FFFF (all ones). 


Reception of a datagram with CkSum =0 implies that it is unchecksummed. 


Hop Counts 


For datagrams that are exchanged between sockets on two different AppleTalk networks in 
an internet, a provision is made to limit the maximum number of internet routers the 
datagram can visit. This is done by including, in such internet datagrams, a hop count 
field. 


The source node of the datagram sets this field to zero before sending the datagram. Each 
internet router increments this field by one. A bridge receiving a datagram with a hop count 
value of 15 should not forward it to another bridge; if such a datagram's destination is on a 
local network directly connected to the brndge, then the bridge should send it to thar 
destination, otherwise the datagram should be discarded by the bridge. This provision is 
made to filter out of the internet packets that might be circulating in closed routes. Such 
closed routes (loops) are a transient situation that can occur for short periods of time while 
the routing tables are being updated by the Routing Table Maintenance Protocol (RTMP). 
Non-bndge nodes ignore this field. 


The upper two bits of the hop count currently are not used by DDP, but are reserved for 
future use (such as the extension of the maximum value of the hop count bevond the 
currently allowed value of 15). 


DDP Routing Algorithm 


A datagram 1s conveyed from its source to its destination socket over the internet through 
the bridges. The DDP implementation in the source node examines the destination network 
number of the datagram and determines whether the destination is on the local network or 
not. If itis, the short form DDP header is adequate, and the ALAP layer is called to send 
the packet to its desunation node. If, however, the destinanon is not on the local network, 
DDP builds the extended header and calls ALAP to send the packet to a bridge (if there 1s 
more than one such bridge, any one will do) on the local network. The bridges examine the 
destination network number of the datagram, and use routing tables to forward the 
datagram to subsequent bridges (through the ALAPs of appropriate intervening local 
networks to which the bridge is connected) to get it to a bridge connected to the destination 
network. There the datagram is sent to its destination node through the local network's link 
level protocol. 


Each node on an AppleTalk maintains as an internally stored value the network number of 
the local network to which it is attached. The DDP implementation in a datagram’s source 
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node determines if the destination network is the local network or not by comparing the 
destunation network number to the internally stored value of the local network's number. If 
the two numbers are the same then a short DDP header is built for the datagram. An 
important special case arises when the internally stored value is zero (unknown). In this 
case, if the datagram's destination network number is non-zero, then DDP should assume 
that the packet is intended for a node on the local network. However, it must, in this case, 
build an extended DDP header and call ALAP to send the packet to the specified destnation 
node on the local net. The extended DDP header enables the receiving node to throw away 
the packet if it determines it was not the intended recipient (the destnation network of the 
packet is not equal to its internally stored local network number). 


Routing tables are maintained by bridges by using the Routing Table Maintenance Protocol 
(RTMP) discussed in a separate chapter. The routing tables indicate, for each network 
number in the internet, the node ID (on the appropmate local network) of the next bridge on 
the proper route. 


Non-bridge nodes do not need to maintain these tables. Such nodes need only two pieces 
of information: the network number of the local network (THIS-NET), and the node ID of 
any bndge (A-BRIDGE) on the local network. This can be done by implementing a simple 
subset of RTMP, called the RTMP Stub, in each such node. For nodes on systems 
consisting of a single network, the values of THIS-NET and A-BRIDGE will be zero 
("unknown"). 


The internal routing algonthm of the DDP implementation module for a non-bridge node is 
given below. The sending client issues the send datagram call, specifying the destination 
socket's internet address. 


IF (destunation network number = 0) OR (destination network number = THIS-NET) THEN 


BEGIN 
build the shon-form DDP header, 
call ALAP to send it to the destination node 

END 

ELSE 

BEGIN 
build the extended-form DDP header, 
IF THIS-NET = 0 THEN call ALAP to send the packet to the destination node 
ELSE IF A-BRIDGE <= 0 THEN call ALAP to send the packet to A-BRIDGE 
ELSE returm an error (no bridge available) 

END; 


For packets received from ALAP by non-bridge nodes, the routing function is simply one 
of delivering the packet to the destination socket in the node. DDP must first verify that the 
destination network number in an extended DDP header is in fact equivalent to that node's 
internally stored value of THIS-NET, and ignore the packet if not. (For a precise definition 
of this equivalence see the discussion at the end of this chapter.) It is also advisable for 
such nodes to verify that the destination node ID in an extended DDP header matches the 
station's node ID (or is equal to the broadcast address, $FF). 


In internet routers, the routing algorithm is somewhat more complex; details are provided in 
the chapter on RTMP. 


Datagram Delivery Protocol 


Use of Name-Binding Protocol in Conjunction with Sockets 


Developers of products for AppleTalk should not use statically assigned sockets except for 
purely experimental purposes. This restriction is imposed in order to avoid the conflicting 
use of the same statically assigned socket by different developers. Such conflicts are 
difficult to avoid in the absence of a central administering body. 


Developers should instead use the name-binding technique to allow work stations to 
discover their server/service access point addresses. Thus developers would identify their 
server/service by a unique name. Workstations would then use NBP to bind an address to 
this name (for details, see the section on NBP). Once the client process has determined the 
proper destination socket number, it can then proceed to transmit packets to that socket. 


Clearly, this requires that developers must implement NBP in their servers. While not 
significant for larger, complex servers, this could pose a significant problem for smaller, 
memory-bound cases. In fact, NBP has been so designed that a subset is all that is needed 
for such servers. This subset simply responds to "lookup" packets received over the 
network. Since the names table of such a server will contain only a single name, this NBP 
subset need not implement functions such as names table management, etc. 


Network Number Equivalence 


The use of network number zero to indicate "unknown" introduces some complications for 
DDP clients. A DDP client may wish to compare two network numbers to determine if 
they are equivalent. For instance a request may be sent to a node on network 7 and a 
response received from one on network zero. Was the response received from the network 
to which the request was sent? For this reason, we must somewhat arbitranly define when 
two network numbers match (i.e. are equivalent). The rule to use is "zero matches 
anything.” Thus network A is equivalent to network B if A=B or A=0 or B=0. All DDP 
clients should use this definiaon of network equivalence. 
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V. Routing Table Maintenance Protocol (RTMP) 


About Routing Table Maintenance Protocol 


The Datagram Delivery Protocol introduced the concept of bridges or internet routers (IR) 
as the mechanism by which datagrams are forwarded/routed from any source socket to any 
destination socket on the internet. The Routing Table Maintenance Protocol (RTMP) is 
used by bridges to establish and maintain the routing tables that are central to this 
forwarding process. 


Bridges 


Bridges are the key components in extending the datagram delivery mechanism to an 
internet setting. It is useful to distinguish the ways in which bridges can be used to build 
an internet; figure V-1 illustrates three principal situations. 


Local Bridges 


Configuration A shows a bridge used to interconnect several AppleTalk networks that are 
in close proximity; such a bridge can be said to be a local bridge. Such local IRs are 
connected directly to each of the AppleTalk networks they serve to bndge. They are useful 
in allowing the construcnon, within the same building, of an AppleTalk internet with more 
than 32 nodes. 


Half Bndges 


Configuration B illustrates the use of two bridges interconnected by a long distance 
communication link. Each bridge is directly connected to an AppleTalk network. The 
combination of the two bridges and the intervening link serves in effect as a bndging unit 
between the AppleTalk systems. Each bridge in this unit will be referred to as a halt 
bridge. The intervening link can of course be made up of several devices (such as 
modems), and other networks (such as public data networks, etc.). The primary use of 
half bridges is to interconnect remote AppleTalk systems. An important charactenistic of 
such bridges is that the throughput is generally lower than in the case of local bridges, due 
to the addition of the communication link. Furthermore, these communication links can 
often be less reliable than the local networks of the internet. 


Backbone Budges 


Although these bridges might be placed in one of the previous categories, they present an 
important set of properties that make it appropriate to single them out. These bridges are 
used to interconnect several AppleTalk networks through a backbone network. Each 
bridge could be a local bridge connected on one side to an AppleTalk network, and to the 
backbone network on the other. This is illustrated as configuration C. Another manner of 
connecting a backbone bridge to the backbone network might be through a long-distance 
communicanon link. 
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Bridge Model 


We model a bridge as a device with several hardware ports, referred to as bridge ports (see 
figure V-2). A bmdge port can be connected in any of the three ways descrmbed above 
(local to an AppleTalk, half to a communications link, or backbone to a high-speed net), or 
even as a combination of all three. In our model a bridge can have any number of ports, 
which are numbered starting with the number 1. 


Each bridge port has associated with it a port descriptor. This consists of four fields: (1) a 
flag as to whether the port is connected to an AppleTalk network or not, (2) the port 
number, (3) the port node ID, (the bridge's node ID corresponding to that port), and (4) the 
port network number, (the network number of the network to which the port is connected). 


The values of these four fields are obvious for a port that is directly connected to a local 
AppleTalk network. For a port connected to one end of a communication link (half bridge 
case), the port node [ID and port network number are meaningless. For a port connected to 
a backbone network, the port network number is meaningless, while the port node ID is the 
appropriate node ID of the bridge on the backbone network. In this latter case, provision 
must be made for this field to be of any size (possibly variable length) depending on the 
nature of the backbone network. 


It is important to understand that the AppleTalk node ID of a local bridge is different for 
each of its ports. In other words, for each AppleTalk network to which it is directly 
connected, the bridge acquires a different node ID. 


The bridge internals include a suitable data link process (ALAP or other) for each por, a 
(DDP) router, the routing table, and the routing table maintenance process (RTNIP) 
implemented on a statically-assigned socket known as the RTMP socket (socket number = 
1). The router accepts incoming datagrams from the LAPs and then reroutes them out 
through the appropniate port depending on their destination network number. This routing 
decision is made by the router by consulting the routing table. The routing table 
maintenance process receives RTMP packets, from other bndges, through the RTMP 
socket and uses these to maintain/update the routing table. (Bndges additionally consist of 
a Zone Information Protocol process and an NBP routing process; these are discussed in 
the ZIP chapter). 


Internet Topologies 


RTMP allows internets to consist of AppleTalk networks interconnected via bridges in any 
arbitrary topology. The only strict limitation imposed on an AppleTalk internet 1s that, for 
each bridge, no two of its ports be on the same network. In addition, nodes on anv 
network which is more than sixteen hops away (via the shortest path) from any other 
network will not be able to communicate with nodes on that network. 


Routing Tables 


All bridges maintain complete routing tables that allow them to determine how to forward a 
datagram on the basis of its destination network number. RTMP allows bridges to 
penodically exchange their routing tables; a bridge receiving the routing table of another 
bridge compares it with its own table, updating its own to record the shortest path for each 
destination network. This exchange process allows the bridges to respond to changes In 
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the connectivity of the internet (such as when a bridge goes down or a new bridge is 
installed). 


A routing table that has stabilized to all changes will consist of one entry for each reachable 
network in the internet. Each entry provides the number of the port through which packets 
for that network must be forwarded by the bridge, the node ID of the next IR/bridge, and a 
measure of the "distance" to the destination network. The entry in the routing table 
corresponds to the shortest path (known to that bridge) for the corresponding destination 
network. The distance corresponding to a network to which the bridge ts directly 
connected is always zero. 


The distance to a network is measured in terms of “hops”, each hop representing one 
IR/bridge that the packet will encounter in its path from the current bridge to the destination 
network. This simple measure of distance is adequate for an RTMP that adapts to changes 
in the connectivity of the network. 


(Other modified measures could reflect the speeds/capacities of the intervening links and 
thus try to find a minimum time path. Yet another enhancement might use current traffic 
conditions on a particular path to modify its contribution to distance. We have, for sake of 
simplicity, chosen to use the hop-count measure. The basic algonthm remains unchanged 
if more complex measures are used.) 


Each table entry has associated with it an entry state value. This is a variable which takes 
on one of three values: good, suspect, bad. The significance of the entry state will become 
clear when the table maintenance mechanism 1s discussed in more detail. 


Figure V-3 illustrates a typical routing table for a bndge with three ports in an internet 
consisting of seven networks. The corresponding port descriptors are shown in the figure 
as well. 


Routing Table Maintenance 


Since bridges have no knowledge of the topology or connectivity of the internet, RTMP 
must provide the mechanism for constructing their routing tables, and maintaining them in 
the face of changes in the internet (bridges coming up or going down). 


When a bridge is switched on, it ininalizes its table by examining the port descriptor of each 
of its ports. Any AppleTalk port with a non-zero port network number signals that the 
bridge 1s directly connected to that network. Thus an entry is created in the table for that 
network number, with a distance of zero and with that port's number in the appropniate part 
of the entry. This initial table is called the rouring seed of the bridge. 


Every bridge must periodically broadcast one or more RTMP data packets through each of 
its ports, addressed as datagrams to the RTMP socket. Thus, every bridge’s RTMP will 
periodically receive RTMP data packets from every bridge on its directly connected 
networks, backbones or communication links. The RTMP data packets (see figure V-4 ) 
carry the port node ID. and port network number of the bridge port through which the 
RTMP data packet was sent, as well as the <network number, distance> pairs (called 
routing tuples) of the entnes in the sending bridge's routing table. Using these RTMP data 
packets, RTMP adds to or modifies its own routing table. 


The basic idea is that if an RTMP data packet (received by the bridge) contains a routing 
tuple for a network not in the bridge's table, then an entry is added for that network number 
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with a distance one larger than the tuple’s distance. In essence, the RTMP data packet 
indicates that a route exists to that network through the packet's sender. 


Likewise, if an RTMP data packet indicates a shorter path to a parucular network than the 
one in the bridge’s routing table (1.e. if the tuple distance plus one is less than the table 
entry's distance), then the corresponding entry must be modified to indicate the RTMP data 
packet's sender as the next IR for that network with the new distance. In fact, even if the 
paths are of equal length, the entry 1s modified (thus information remains as up to date as 
possible). 


Clearly, this process allows for the growth and adaptation of routing tables to the addition 
of bridges/routes. 


"A ging" Routing Table Ent 


However, if bridges die or are switched off, the corresponding changes will not be 
discovered through the foregoing process. To respond to such changes, the enmes in the 
routing tables must be "aged" and, in the absence of confirmation via new RTMP data 
packets, be declared "suspect" and later "bad". Bad entries are eventually purged from the 
routing tables. 


Each entry in the routing table (correspording to a network to which the bridge is not 
directly connected) was obtained from an RTMP data packet received by the bndge from 
the next IR for that network. RTMP considers such an entry to be valid for a limited time 
only (called the entry validity time). Before starting the validity timer, the bridge goes 
through its routing table and changes the state of every "Good" entry to "Suspect”. An 
entry must be revalidated from a new RTMP data packet ‘before the timer expires. 


Suppose, for instance, that the next IR, for a particular entry in bridge B's routing table, 
dies. That IR will not be sending RTMP data packets; the entry's vahdity timer will expire 
and bridge B will not have received confirmation of the entry. At that time, the entry's state 
is changed from “Suspect” to "Bad". Any other RTMP data packet received with path 
information to the network of the entry can be used to replace the entry with the new values 
from that packet. If no new route is discovered, however, the bad entry wiil be deleted 
when the validity umer goes off a second time. 


A more detailed discussion of this process is provided in the section "RTMP Algorithms” 
below. 


V forthe Validity nd-RTMP 


These values have a significant effect on the dynamics of the propagation of routing table 
adaptation in response to changes in the internet's connectivity, and on network traffic. 
The exact values of these parameters have been determined through expenmentation with 
actual internets. These values are 10 seconds for the Send-RTMP timer and 20 seconds for 
the Validity timer. 


RTMP Data Packet Format 
The format of an RTMP data packet is shown in figure V-4. Clearly, the datagram need 
use only the short form of the DDP header. The DDP type field is set to 1 to indicate that it 


is an RTMP data packet. The DDP data part of the datagram consists of three parts: the 
sender's network number and node ID, and the routing tuples. 
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pender’s Network Number 


The first two bytes of the RTMP data packet's DDP data is the port network number from 
the port descriptor (of the port through which the packet is sent by the bridge). This field 
allows the receiver of the packet to determine the number of the network through which the 
packet was received. This is thus the number of the network to which the corresponding 
port of the receiver is attached. RTMP Data packets sent out ports which are not 
AppleTalk networks should have this field set to zero. 


Sender's Node [D 


This field contains the port node ID from the port descriptor (of the port through which the 
packet is sent by the bridge). To allow for the case of ports connected to backbone 
networks other than AppleTalk networks, this field must be of variable size. The first byte 
of the field contains the length (in bits) of the sender node's ID. This is followed by the ID 
itself. If the length of the ID in bits is not an exact multiple of 8, it is prefixed with enough 
zeros to make a complete number of bytes. The bytes of this modified ID are then packed 
into the ID field of the packet, most significant byte first. It is from this field that the 
receiver of the packet determines the ID of the bridge sending the packet. 


Routing Tuples 


The last part of the RTMP data packet consists of the routing tuples from the sending 
bridge's routing table. These <network number, distance> pairs consist of two bytes for 
the network number and one byte for the distance. 


For internets with a large number of networks, the entire routing table may not fit ina 
single datagram. In that case, the tuples are distmbuted over as many RTMP data packets 
as necessary. 


Assignment of Network Numbers 


Network numbers are set into the port descriptors of the bridge ports, and are then 
dynamically propagated out through RTMP to the other nodes of each network. 


Not all bridges on a particular network must have the network number set into their 
corresponding port descriptors. The precise requirement is that at least one bridge (called 
the seed bridge) on a network should have the network number built into its port 
descriptor. The other bridges could have a port network number value of zero; they will 
acquire the correct network number by receiving RTMP data packets sent out by the seed 
bridge. 


An absolute requirement is that the bridges on a particular network should not have (in their 
port descriptors) conflicung port network numbers for that network. (The value zero does 
not cause a conflict). 


If a bridge is not a seed bridge for a particular port, it should not send its routing table out 
that port, nor should it have an entry in its routing table for that port, until it acquires that 
port's network number. It must, however, operate correctly with regard to those ports 
whose network number it does know. | 
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RTMP Initialization and Maintenance Algorithms 
ifalizarion 
A bridge upon being switched on performs the following algonthm: 


FOR each port P connected to an AppleTalk 
IF the port network number <> 0 THEN 
Create an entry for that network number. 

Entry’s network no. = port network number 
Entry's distance = 0 
Enty's next IR =0 
Entry’s state = Good 
Entry’s port = P; 


This algorithm creates an entry for each directly-connected AppleTalk for which the bridge 
is a seed bridge. 


Maintenance 


The bridge is assumed to have two tmers running continuously. These are the validin 
timer and the send-RTMP timer. The events to which the bridge’s RTMP process 
responds are: RTMP data packet is received, the validity timer expires, the send-RTMP 
timer expires. The corresponding algorithms are given below: 


(1) RTMP data packet 1s received through port P: 


IF P is connected to an AppleTalk AND P’s network number = 0 THEN 
BEGIN 
P's network number := packet's sender network number; 
IF there is an entry for this network number THEN delete it; 
Create a new entry for this network number: 
Entry's network no. = packet's sender network no. 
Entry's distance = 0 
Enuy’s next IR = 0 
Enty’s state = Good 
Entry's port = P; 
END; 


FOR each rouung tuple in the data packet DO 
IF there 1s an entry in the table corresponding to the tuple’s network number 
THEN Update-the-Enrry 
ELSE Create-New-Enry; 
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General-purpose routines: Updare-the-Entrv, Create-New-Entry, and lace-Entrv are as 


follows: 


J -the- 


IF (Entry's State = Bad) AND (tuple distance < 15) THEN 
Replace-Entry 
ELSE 
IF Entry's distance >= (tuple distance+1) AND (tuple distance < 15) THEN 
Replace-Entry 
ELSE 
IF Entry’s next IR = data packet's sender node ID AND Entry's port = P THEN 
( If entry says we're forwarding to the IR who sent us this 
packet, the net's now further away than we thought } 
BEGIN 
Entry's distance := tuple distance + 1; 
IF entry's distance < 16 THEN Entry's state := Good 
ELSE Delete the entry 
END; 


Create-New-Entrv 


Entry’'s network number := tuple’s network number; 
Replace-Enuy; 


lace-En 


Entry's distance := tuple’s distance + 1; 
Entry's next IR := packet sender's ID; 
Entry's port number := P; 

Entry's state := Good; 


(2) Validity Timer Expires: 


FOR each entry in the rouung table DO 
CASE Enuy’s state OF 
Good: IF entry's distance <> 0 THEN Entry’s state := Suspect; 
Suspect: Entry's state := Bad; 
Bad: Delete the entry 
END; 
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(3) Send-RTMP Packet Timer Expires: 


IF routing table is not empty THEN 
BEGIN 
Copy the network number and distance pairs of each Good or Suspect 
entry of the routing table whose distance < 15 into the routing tuple fields 
of the RTMP data packet; 


FOR each bndge port DO 


IF the port is connected to an AppleTalk AND its network no. is non-zero THEN 
BEGIN 
Packet's sender network number := port network number; 
Packet's sender node [D := port node ID; 


Call DDP to broadcast the packet to the RTMP socket; 
END 
ELSE 


IF the port ts not connected to an AppleTalk THEN 

BEGIN 
Packet's sender network number := 0; 
Packet’s sender node ID := port node ID; 
Call DDP to broadcast the packet through the port's LAP 

to the RTMP socket 
END; 
END; 


Supplements to the Algorithm for Half-Bridges 


The above algorithm can be used for half-bndges, where the communications link between 
the half-bridges 1s treated as a network. In this case, the communications link will count as 
an additional hop. Due to the fact that this link is generally of imited bandwidth (e.g. 9600 
baud), sending of large routing tables between half-bndges may waste a good portion of 
that bandwidth, leaving little for the actual routing of packets. As an alternative, the two 
half-bmdges plus the communicatons link, taken as a unit, can be considered logically to be 
one local bridge. In this case there 1s, logically, only one routing table (and Zone 
Information table), which is distmbuted between the two half-bridges. The 
communications link 1s used, not as a network, but as a medium to maintain this distnbuted 
informauon. 


An example of this idea follows. Each half-bridge maintains a complete copy of the routing 
table. Whenever a half-bndge receives information (through one of its ports not connected 
tO a Communications link) that results in a change to that table, it sends only the change 
over the communications channel. In this way, under stable internet conditions, none of 
the channel will be wasted with routing information. Steps, of course, must be taken to 
insure the consistency of this distmbuted data base, for example an acknowledgement 
which includes some sort of checksum of the information and the ability to re-ininalize one 
or both sides and start from scratch. 


Half-bridges must accept and process, as a minimum, RTMP Data packets as will be sent 
when the communications link is considered to be a network (they must also accept and 
process normal ZIP packets). Many half-bmdges, however, will also wish to implement 
schemes as described above. Packets sent to implement this type of scheme should be 
differenuated from normal AppleTalk packets through a non-DDP LAP type (neither | nor 
2). Bridges which do not understand these packets should ignore them. 
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Additional RTMP Services 


RTMP provides a service which enables non-bridge nodes to request the number of the 
network they are on and the address of a bridge on that network. This service would 
normally be used by a node when it was first turned on. The non-bridge nodes makes the 
request by broadcasting, through any socket, a DDP packet of protocol type 5, addressed 
to the RTMP listening socket (socket 1). This packet is known as an RTMP request.. The 
response, sent by any bridge receiving the request, takes the form of a normal RTMP data 
packet, except that it is sent directly to the requesting node and it contains no routing table 
information. Thus the non-bndge node can receive the response through the exact same 
mechanism it uses to monitor RTMP data packets (see the following section). The specific 
formats of the request and the response are provided in figure V-4. 


RTMP and the Zone Information Protocol (ZIP) are integrally related. ZIP uses both the 
routing table information and many of RTMP's significant events in its operation. ZIP also 
requires an additional RTMP service for the purpose of changing the zone name of a 
network. This service is described in detail in the ZIP chapter. Basically, ZIP must be able 
to request RTMP to remove an entry for a directly connected network from its routing 
table, and to replace that entry at a future tme. The ZIP chapter details how these requests 
work. 


RTMP and Non-Bridge Nodes 


Non-bmndge nodes do not need to maintain routing tables. As noted in the DDP chapter, 
these nodes only need to know the number of the network to which they are connected 
(THIS-NET) and the node ID of any bridge on that network (A-BRIDGE). 


When such a node first comes up, the values of both of these variables are zero 
("unknown"). These nodes can obtain the correct values dynamically by listening for 
RTMP data packets being sent out by the bridges on the network (if they choose to do this. 
they should be sure to wait long enough to get such a packet). Alternatively, they can 
broadcast out an RTMP request to obtain that information. In either case, to receive this 
information, these nodes implement a very trivial RTMP process, known as the RTMP 
stub. This process "sits" on the RTMP socket in that node, and upon receiving an RTMP 
data packet, copies the packet's sender network number and sender node ID fields into 
THIS-NET and A-BRIDGE respectively. This is done every time an RTMP data packet is 
received. While THIS-NET will stabilize to a constant value, A-BRIDGE may change 
continually (if there is more than one bridge on the network). 


Additionally, such nodes must maintain a background timer for the purpose of aging this 
information. This is to handle the case where all the bridges connected to a given network 
go down and the network becomes isolated. In this case, A-BRIDGE should be reset to 
zero. THIS-NET, however, should not be reset. The value of this timer should be on the 
order of 90 seconds. Each time an RTMP data packet is received, the timer is reset. If the 
tumer ever expires, A-BRIDGE should be aged. 


Note that it is important for the RTMP stub to differentiate between RTMP data packets. 
broadcast by bridges, and RTMP requests, broadcast by non-bridge nodes. The RTMP 
stub should ignore RTMP requests. This can be done because RTMP requests have a DDP 
protocol type of 5, whereas RTMP data packets have a DDP protocol type of 1. 
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RTMP Routing Algorithm 


The routing algorithm used by bndges to forward internet datagrams is given in figure V-S. 
This discussion applies only to the forwarding of packets received by the bridge through 
one of its ports, and does not hold for packets generated within the bridge. The algonthm 
assumes that when a packet is received through one of the bridge ports, it 1s tagged with the 
number of the port and placed in a queue. The router takes packets off this queue, and then 
executes the algorithm. 
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Figure V-5: Datagram routing algorithm for a bridge 


Name Binding Protocol 


VI. Name Binding Protocol (NBP) 


About Name Binding Protocol 


AppleTalk protocols rely on numerical identifiers, such as node IDs, socket numbers and 
network numbers, to provide the basic addressing capability essential for communication 
over a packet-switched network. However, hurnan users may not find numbers the most 
convenient form of identification. Numbers are hard for them to memonze, and are easilv 
confused and misused. Names are more easily used by the human user. Thus, if they are 
allowed to refer to objects by their names, the name must be converted into a network 
address for use by the other protocols. The Name-Binding Protocol (NBP) performs this 
conversion. 


AppleTalk uses dynamic node ID assignment, which does not allow addresses to be 
configured into software for accessing network resources. The name-binding approach 
provides the preferable solution towards this end (see the section "Use of Name-Binding 
Protocol in Conjuntion with Sockets” in the Datagram Delivery Protocol chapter). 


Network-Visible Entities 


We start by defining the concept of a network-visible entity (NVE). In general terms, this 
1S any entity that can be accessed over the network. More specifically, the socket clients on 
an internet are its network-visible entities. 


The nodes of the network are not network-visible entities; rather, anv services in the nodes 
available for access over the network are network-visible entities. Consider for instance. a 
print server on a network. The server is not the network-visible entity. The print service 
will typically be a socket client on what might be called the server's request listening 
socket. The latter is the server's network-visible entity. 


The same distinction applies to the human users of the network. Thev are not network- 
visible themselves. But a user may have an electronic mailbox on a mail server. This 
mailbox is network-visible and will have a network address. This distinction 1s quite valid. 
since the network does not provide any protocols for conversing with the individual user, 
but rather to certain applications/services through which the user may be accessed. 


Entity Names 


Network-visible entities may assign names to themselves, though not all NVEs have 
names. Such a name will be called simply an entity name. Entity names are character 
strings. A particular entity could in fact possess several names (aliases ). 


In addition to a name, an entity could also have certain attributes. For instance, a print 
server's request receiver might have associated with it a list of attributes of the printer, such 
as its type (daisy wheel, dot marrix, laser), the type and size of paper, etc. So the mapping 
of the entity name into its socket address might be complemented with some form of entity 
attmbutes “look-up” service. 


In defining the permissible structure of an entity name, we have decided to code the 
attributes into the name as a separate field, known as the entity type. 
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In addition to attributes, it might prove useful to have some logically-defined location 
information about the entity. For instance, a given file server might belong to a particular 
department or building. The users of the network should be able to select a file server on 
the basis of its being in the vicinity or in their department, etc. Thus, the concept of a zone 
has been defined, and a zone field has been included in the entity name. A precise 
definition of the concept of a zone is provided below. 


Thus, an entity name is a character string consisting of three fields: object, type, and zone 
concatenated together in this order with colon and @-sign separators. For example, 
Sidhu:Mailbox@ )Bandley3. Each field is an alphanumeric string of at most 32 characters. 
Note that by definition, all fields are case insensitive. 


Certain meta-characters can be used in place of explicit strings. For the object and type 
fields, an =" can be substituted, signifying ‘all possible values’ (wildcard). For the zone 
field, a '*' may be substituted, meaning the default value (the zone in which this node 
resides). If a network name does not contain any meta-characters, it is said to be fully 
specified. As an example, =:Mailbox@* refers to all mailboxes in the same zone as the 
information requester. Likewise, =:=@™* would mean all named entities of all types in the 
requester's zone. Again, Sidhu:=@* refers to all entities named Sidhu in the requester’s 
zone regardless of their type. 


Name Binding 


Before a named entity can be accessed over an AppleTalk network or internet, the address 
of that enuty must be obtained. This is done by a process known as name-binding. 


Name binding may be visualized as a mapping of an entity name into its internet address. or 
equivalently, as a lookup of the address in a large data base, etc. (We will refer to the 
entity's internet address; this includes the case of a single network, where the network 
number field will always be equal to zero -- “unknown"). 


Name binding can be done at various umes. One strategy is to configure the address of the 
named entty into the system trying to access that enuty. This so-called static binding is not 
appropniate for systems such as AppleTalk where the node ID can change every ume a node 
comes up. 


It is useful in this context to remember that although entitles can move on a network, their 
names seldom change. For this reason, it is best to configure names into systems, and then 
use services such as NBP to bind dynamically. “This may be done when the 
user/accessor's node is first brought up (known as early binding) or just before the access 
to the named entity is performed (known as late binding). Early binding mins the nsk of 
using incorrect (out-of-date) information when the resource is actually accessed, possibly 
long after the user's node was brought up. However, since the binding process might be a 
slow one, late binding might impinge upon the response obtained by the user when 
accessing the named entity. Late binding is the method most appropmate when the entitv 1s 
expected to "move" on the intermet. 


Names Directorv and Names Tables 


Each node maintains a names table (NT) containing entity name-to-entity internet address 
mappings (known as NB8P tuples) of all entities in that node. Name binding is done on 
AppleTalk by using NBP to look up the entry's address in the names directory (ND). The 
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ND is a distributed data base of entuty name-to-entity address mappings; it 1s the union of 
the individual names tables in the nodes of the internet.. The data base does not require 
different portions to be replicated. It can be distributed among all nodes containing named 
NVEs. NBP places no restriction on the use of name servers, nor are such servers 
necessary. 


Aliases and Enumerators 


NBP allows an NVE to have more than one name. Each of these aliases must be included 
in the NT as an independent entity. 


To simplify and speed up the ability to disanguish between multple names associated with 
a given socket, an enumerator value is associated with each NT entry. This is a one-bvte 
integer, totally invisible to the clients of NBP. Each NBP implementation can develop its 
own scheme for generating enumerator values to be included in its NT, subject to the 
condition that no two entries corresponding to the same socket have the same enumerator 
value. 


J 1 k 


Each node implements an NBP process on a statically-assigned socket (socket number = 2) 
known as the names information socket (NIS). This process is responsible for maintaining 
the node's names table, and for accepting and servicing name lookup requests from within 
the node and from the network (through the NIS). 


Name-Binding Services 
‘The name-binding service provides four basic services, described below. 


Name Registration 


Any entity can enter its narne and socket number into the ND (actually into its node’s NT) 
to make itself "visible by name”. This is done by using the name registration call to the 
node's NBP process. 


This process must first verify that the name is not already in use. This is done by 
performing a name lookup in the node’s zone. If the name is already in use, the 
registration attempt is aborted. Otherwise, the name and the corresponding socket number 
are inserted into the node's NT. This enters the corresponding name-to-address mapping 
in the ND. 


When a node comes up, its names table is empty. Each network-visible entity must re- 
register its name(s) when restarted. 


Name Deletion 


A named entity should delete its name-to-address mapping from the ND when it wishes to 
make itself "invisible". Reasons for doing so range from the obvious one of the entity 
wishing to terminate operaton to sophisticated entity-specific control requirements. 

The entity issues a name deletion call to the node's NBP process. The latter simply deletes 
the corresponding name-to-address mapping from the node's NT. 
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Name Lookup 


Before accessing a named entity, the user (or a surrogate application) must perform a 
binding of the entity's name to its internet address. This is done by issuing a name lookup 
call to the user node’s NBP process. The latter then uses NBP to perform a search through 
the ND for the named ennry. [If itis found, then the corresponding address is returned to 
the caller. Otherwise an “entity not found” error condition is returned. 


It is possible to find more than one enuty matching the name specified in the call. This is 
especially tue when the name includes the ‘= wildcard. The interface to the user must 
have provisions for handling this case. 


Another feature of NBP is that it does not allow abbreviated names; for instance, it does not 
permit reference to Sidhu:Mailbox. The complete reference Sidhu:Mailbox@ Bandlev3 or 
Sidhu:Mailbox@* is required by NBP. Provisions may be made in the user interface to 
permit abbreviations; the interface must then "flesh out” the name before passing it on to 
NBP. 


nfirm 


Name lookup performs a zone-wide ND search. More specific confirmation 1s needed in 
certain situations. For instance, if early binding was performed, the binding must be 
confirmed when the named entity is actually accessed. For this purpose, NBP has a name 
confirmation call in which the caller provides the fuil name and address of the entity. This 
call in effect performs a name search in the entity's node to confirm that the mapping is still 
valid. 


Although a new name lookup can lead to the same result, the confirmation is more efficient 
in terms of total network traffic generated. It is the recommended and preferable call to use 
when confirming mappings obtained through early binding. 


NBP on a Single Network 


Name searching/look-up is quite simple on a system consisting of a single AppleTalk 
network. 


When a user issues a name registration or lookup request to the NBP process in its node 
this process first examines its own names table to determine if the name is available there. 
If so, in the case of a registration attempt, the call is aborted with a "name already taken” 
result. In the case of a name lookup, the information in the names table is a partial 
response (there may be entiues in other nodes that match the specified name). 


NBP then prepares an NBP lookup packet (LkUp packet ) and then calls DDP to broadcast 
it over the network for delivery to the Names Information Socket. Only nodes that have an 
NBP process wul have this socket activated. In these nodes, the LkUp packet is delivered 
to the NBP process which searches its names table for a potential match. If no match Is 
found, the packet is ignored. If a match 1s found, a LkUp-Reply packet is returned to the 
address from which the LkUp packet was received. This LkUp-Replvy packet contains the 
matching name-to-address mapping (tuples) found in the replying node's names table. 


The receipt of one or more replies allows the requesting NBP process to compile a list of 


name-to-address mappings for the orginal user. Lf the lookup was performed in response 
to a name registration call, then the call must be aborted since the name is alreadv taken. 
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Since broadcasts are not very reliable, the requesting NBP process sends the LkUp packet 
several times before returning the compiled mappings, if any, to the requesting user. If no 
replies are received, then it is concluded that there is currently no entty using the specified 
name. For a name registration call, the requested name-to-address mapping is entered into 
the node's names table. For a name lookup call, the user is informed of a "no such entity” 
result. 


Sending the LkUp packet several times implies that the same name-to-address mapping 
could be received by the requesting node several tmes in LkUp-Reply packets. These 
duplicates must be filtered out of the list of mappings. The obvious way is to compare the 
mame strings and the address fields with each entry in the compiled list; this method, 
however, is inefficient. Comparison of the four-byte address fields is insufficient because 
of the possibility of aliases. Using the enumerator value together with the address resolves 
this problem, and accelerates the filtering of duplicates. 


Name confirmation is similar in nature, except that the caller provides the name-to-address 
mapping to be confirmed. The LkUp packet is not broadcast, but is sent directly to the 
NIS at the specified address. This can be repeated several times to protect against lost 
packets or the target node being temporarily busy. 


Note that on a single AppleTalk, there is only one zone. This zone should be considered to 
be an unnamed one (zone names originate in bridges). Any request made by a client to 
perform a lookup with a zone name other than '*" should be rejected with an error. 


NBP on an_ Internet 


The use of broadcast packets to perform name searching is inconvenient in internets. DDP 
does not allow a destination address corresponding to a broadcast to all nodes in the 
internet. DDP can broadcast datagrams to all nodes of any single specified network in the 
internet (these are said to be directed broadcasts). If NBP sent a directed broadcast to everv 
network in the internet, the traffic generated would be considerable. For this reason, the 
concept of zones has been introduced. 


Zones 


A zone is an arbitrary subset of all the AppleTalk networks in an internet. A particular 
network can belong to one and only one zone. The networks in a particular zone need not 
be in any way contiguous or "neighbors". The union of all zones is exactly the internet. 


The concept of zones is provided to assist the establishment of departmental or other user- 
understandable groupings of the entities of the internet. Zones are intelligible only to the 
NBP (and to the related Zone Information Protocol discussed in Chapter VIII). A zone is 
idenufied by a string of at most 32 characters. 


kup on an Intern 


Bridges participate in the name lookup protocol of an internet. The NBP process in the 
requesting node prepares an NBP “broadcast request” packet (called a BrRq packet) and 
sends it to the NIS of A-BRIDGE. The NBP process in the bridge, in cooperation with the 
NBP processes in the other bridges of the internet, arranges to convert the BrRq packet into 
one LkUp packet for each network in the target zone of the lookup request (the exact details 
of this algonthm are specified in the ZIP chapter). Each of these LkUp packets is then sent 
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to the NIS socket as a directed broadcast on the corresponding network. The replies are 
returned to the original requester as before. 


The important point is that non-bridge nodes do not need to know anything about zones. 
The process of generating a zone-wide broadcast is done by the collection of bridges. The 
latter must of course jointly have a complete mapping of zone names into the list of 
corresponding networks. The establishment and maintenance of these mappings 1s the 
purpose of the Zone Information Protocol discussed in Chapter VIII. 


Note that on an internet, nodes performing lookups in their own zone will receive LkUp 
packets from themselves (via a bridge). The node’s NBP process must not respond to 
these! 

Note that the name registration process of NBP tries to ensure that the same name is not 
used by more than one entity in a given zone. However, if another network is “moved” 
into the zone by changing its zone name, then it 1s possible to end up with two or more 
entities (in the new zone) with the same name. 

NBP Interface 


Four calls provide to the user all the functionality of name-binding; they are described 
below. 


Note that all calls to NBP take as a parameter an entity name. It is only the lookup call. 


however, where the zone name is meaningful. In all other calls, it is required, for 
consistency, that the zone name be set to '*’. 


Registering a Name 

This call is used by an NBP client to register an entity name and its associated socket 
address. Meta-characters are not allowed in the object and type fields; the zone name field 
Should be equal to ''*’. 


¢ Call Parameters: 


entity name 
socket number 


¢ Returned Parameters: 


result code: success 
failure (name conflict, invalid name or socket) 


Although this is not a required feature of NBP it is advisable for the implementation of this 
call to verify that the socket 1s in fact open. 


ving am 


This call removes an entity name from the node's names table. Meta-characters are not 
allowed in the object and type fields; the zone name field should be equal to '*’. 


e Call Parameters: 
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entity name 
¢ Returned Parameters: 


result code: success 
failure (name not found) 


Name Lookup 


This call performs the mapping between entity name and address. Meta-characters are 
allowed in the name to make the search as general as needed. It is possible for more than 
one address to match the call's entity name. For each match, this call returns the name and 
its internet address. The names contain fully specified object and type fields; the zone 
name, however, will always be '*', regardless of zone specified. 


¢ Call Parameters: 


entity name 
maxMatches 


e Returned Parameters: 

result code: success 

failure (name not found) 

list of entity names and their corresponding internet addresses 
The parameter max Matches is a positive integer that specifies the maximum number 
of matching name-to-address mappings needed. This is useful if wildcards are used 
by the caller in the enuty name parameter. 

nfirming a Nam 

This call confirms a caller-supplied mapping between entity name and address. Meta- 
characters are not allowed in the object and type fields; the zone name field should be equal 
to '*’. 
¢ Call Parameters: 


entity name, 
socket address 


¢ Returned Parameters: 
result code: success (mapping stll valid) 
wrong-socket (net and node number valid, socket number invalid) 


failure (mapping invalid) 
new socket (only if wrong-socket error code) 


NBP Packet Formats 


NBP packets are identified by a DDP protocol type field of 2. There are three different 
types of NBP packets: BrRq, LkUp and LkUp-Reply. The format is as shown in Figure 
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VI-1. It consists of an NBP header followed by the name-address pairs (known as NBP 
tuples); the various fields are described below. 


Control 


The high-order four bits of the first byte of the header are used to indicate the type of NBP 
packet. The values are 1 for BrRq, 2 for LkUp and 3 for LkUp-Reply. 


Tup] n 


The low-order four bits of the first byte contain a count of the number of NBP tuples in that 
packet. BrRq and LkUp packets carry exactly one tuple (the name being looked up or 
confirmed). The tuple count field for these packets is always equal to 1. 


NBP ID 


In order to allow for multiple pending lookup requests from a given node, an 8-bit ID is 
generated by the NBP process issuing the BrRq or LkUp packets. The LkUp-Reply 
packets must contain the same NBP ID as the LkUp or BrRq packet to which thev 
correspond. 


NBP Tup! 


The format of the NBP tuples, the name-address pairs, is shown in figure VI-2. The tuple 
consists of an entity's name, its 4-byte internet address, and a one-byte enumerator field. 
The address field appears first in the tuple. The fifth byte in a tuple is the enumerator field. 
followed by the entity name. This consists of three string fields: one each for the object. 
type and zone names. Each of these strings consists of a leading 1-byte string length 
followed by up to 32 string bytes. The string length represents the number of 
bytes/characters in the string. The three strings are concatenated without any intervening 
padding. 


The enumerator field is included to handle the situation where more than one name has been 
registered on the same socket. It should be noted that NBP specifically permits this use of 
aliases (or alternately, the use of a single socket by more than one NVE). In this case, each 
alias 1s given a unique enumerator value, kept in the NT along with the name-address 
mapping. The enumerator field is not significant in a LkUp or BrRq packet, and is ignored 
by the recipient of these packets. 


In BrRq and LkUp packets (which carry only a single tuple) the address field contains the 
internet address of the requester, this allows the responder to properly address the LkUp- 
Reply datagram. In a LkUp-Reply packet, the correct enumerator value must be included 
in each tuple. This value is used for duplicate filtering. 


Since normal nodes (and hence their NBP processes) are usually unaware of zone names, 
specifically their own zone name, tuples in LkUp-Reply packets do not specify a zone 
name. The zone names in these tuples are always equal to '*’, regardless of the zone in 
which the lookup is performed. The requestor will know the zone name of these 
responses, since it must be the zone he asked for in the lookup request. 


Note that in a LkUp or BrRq request, a null zone name (length byte equal zero) 1s 
equivalent to '*’. 
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DOP protocol type =2 


“4—— LAP Header 


“4——_ DDP Header 


1, BrRq Tuple 
Control 2, LkUp <—e Control Count 
3, LkUp-Reply 


NBP ID 


NBP tuple 


NBP tuple 


Figure VI-1: NBP Packet Format 
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Figure VI-2: NBP Tuple 


AppleTalk Transaction Protocol 


VII. AppleTalk Transaction Protocol (ATP) 


About AppleTalk Transaction Protocol 


The fundamental purpose of reliable transport protocols is to provide loss-free delivery of 
client packets from source socket to destination socket. Various features can be added to 
this basic service, to obtain characteristics appropriate for specific needs. Transport 
characteristics can be added by clients or built into standard value-added transport services. 


The AppleTalk Transaction Protocol (ATP) is a transport protocol that satisfies the 
transport needs of a large variety of peripheral devices, and the transaction needs for more 
general networking on AppleTalk. Particular attention has been paid to ease of 
implementation, so that nodes with tight memory space restrictions will be able to support a 
sufficient subset of ATP. 


Transactions 


Often, a socket client must request the client of another socket to perform a particular higher 
level function and to report the outcome. This interaction, between a requester and a 
responder, is termed a transaction. 


The basic structure of a transaction, in the context of a network, is Ulustrated in figure VII- 
1. The requester initiates the transaction by sending a transaction request, TReq, from the 
requester's socket to the responder's socket. The responder executes the request and 
returns a transaction response, TResp, reporting the transaction’s outcome. 


- -On ion 


This basic process must be performed in the face of various situations inherent in the 
loosely-coupled nature of networks, for example: 


¢ TReq is lost in the network, 
¢ TResp ts lost or delayed in transit, 
¢ the responder "dies" or becomes unreachable from the requester. 


There could be several transaction requests outstanding, and the requester must be able to 
distinguish between the respective responses received by it over the network. This can be 
done by using a transaction identifier (TID), sent with the request. The response must 
contain the same TID as the corresponding request. The TID, in a sense, “binds” together 
the request and the response portions of a transaction. 


In any of the above three error situations, the requester will not receive the transaction’s 
response and must conclude that the transaction was not completed. A recovery procedure 
must then be activated at the requester. This consists of a timeout and an automatic retry 
mechanism. If the timer expires in the requester and the response has not been received, the 
requester retransmits the TReq (see figure VI-1). This process is repeated until a response 
is received or untl a maximum retry count is reached. If the retry count hits its maximum 
value then it is concluded that the responder is either "dead" or unreachable, and the 
transaction requester (the ATP client at the requester) is so notfied. 
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This mechanism does its best to ensure that the transaction request is executed at least once. 
Such a mechanism is adequate if the request is essentially idempotent, 1.e. repeated 
execution of the request is the same as executing it once. (An example of an idempotent 
transaction is asking a destination station to identify itself.) 


xactlv-Once Tran ion 


Nevertheless, with this recovery mechanism, lost or delayed responses could cause the 
transaction to be executed more than once. If the request is not idernpotent, serous damage 
could result. For such requests it is desirable to have a transaction service which ensures 
transaction execution once and exactly once. 


Whether the at-least-once or the exactly-once level of service is appropnate can only be 
determined by the transacuon requester. 


The basic technique for implementing an exactly-once transaction protocol is as follows 
(see figure WII-2). The responder maintains a transactions list of all recently received 
transactions. Upon receiving a TReq the responder searches through this list to determine 
if the request has already been received (duplicate transaction-request filtenng). A newly 
received request 1s inserted into the list and is then executed. After it has been executed, the 
response is sent back and a copy of the response 1s attached to the transaction’s entry in the 
transactions list. Upon receiving a duplicate request for which a response has already been 
sent, the responder retransmits the response. If a duplicate request is received, and a 
response has not been sent out yet (the request 1s still being executed), then ATP ignores 
the duplicate request. 


Upon receiving a TResp, the requester should return a transaction release (TRel) packet to 
release the request from the responder’s transactions list. Lf this TRel gets lost then the 
request would stay in the list "forever". To eliminate this situation, the responder 
“timestamps” a request before inserting it in its list. The list is checked penodicallv and 
requests that have been in it for too long are eliminated. 


This method of filtering duplicate requests by consulting a list of recently received 
transactions 1s quite effective in ensuring exactly-once service in most environments. 
However, it does not guarantee exactly-once service in a// environments. In fact, if the 
Situation 1s such that packets are guaranteed, if they armve at all, to armve in the order in 
which they were sent (e.g. on a single AppleTalk network), then this technique is fully 
effective. However, in an internet environment, on account of multiple paths from source 
to destination and different transmission delays on these paths, packets may arrive at their 
destination in an order different from the one in which they were sent. Thus, unusual 
situations such as the one illustrated in figure VIJ-3 can anse. Here, the onginal ransacuon 
response was delayed long enough in the internet to provoke a retransmission of the 
request. Furthermore, the TRel sent by the requester upon receiving the response arrives 
before the retransmitted request. The responder releases the request from the list upon 
receiving the TRel, and thus the retransmitted request cannot be filtered out as a duplicate. 
In fact, with a connectionless protocol it is difficult to guarantee exactly-once service under 
internet conditions. ATP XO mode does, however, greatly reduce the amount of work a 
connection-based client must perform to realize true exactly-once service. ATP XO 
guarantees that, if a duplicate request is received by the responder, the transaction has 
already been completed and the request can be ignored. Clients desiring absolutely 
guaranteed exactly-once service over an internet should employ some form of simple 
sequence number checking in addition to ATP to achieve guaranteed internet exactly-once 
service (an example of this is detailed in the chapter on the Printer Access Protocol). 
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Note that ATP XO should be considered an optional part of ATP. Nodes which do not 
require exactly-once service do not need to implement it. It should be kept in mind that 
higher level protocols, may require ATP XO (for example the Printer Access Protocol and 
the AppleTalk Session Protocol). 


Multi-Packet Responses 


ATP uses the basic idea that a transaction 1s a request issued by a client in a requesting node 
to a client in a responding node. The client in the responding node is expected to service 
the request and generate a response. It is assumed that these clients have some method of 
unambiguously identifying the data/operation sought in the request (e.g. read a disk block, 
block number, etc.). 


This is a very simple model, in principle sufficient for all interactons. The difficulty is that 
the underlying network places a size restriction on the packets that can be exchanged. 
Thus, for instance, the transaction response might not fit in a single packet. For this reason 
we look upon the transaction request and response as “messages” (not packets). Although 
ATP restricts its transaction requests to single packets, it allows the transaction response 
message to be made up of several packets, which of course bear a sequenual relationship to 
one another. When the requesting node receives all the response packets (i.e. the complete 
response message), the transaction 1s considered complete and the response is delivered as 
a single logical entry to the ATP client (the transaction requester). 


ATP supports both 'at-least-once’ and ‘exactly-once’ modes as client-elected options. 


If the 'at-least-once’ case is chosen then ATP handles timeouts and retransmission of 
requests but does not handle retransmission of responses. In this case, if request actions 
are not idempotent, it is up to the responding client to handle retransmission of responses to 
duplicate requests. 


The maximum size (number of packets) of a transaction response message is limited to 8 
packets. The maximum amount of data in an ATP packet (request or response) is 578 
bytes. This limit is derived from the DDP maximum packet size of 586 bytes minus ATP’s 
header size of 8 bytes. 


Transaction IDs 


Transaction [Ds are generated by the requester and sent along with the TReq packet. An 
important design issue is the size (16 bits for ATP) of these IDs. This is a function of the 
rapidity with which transactions are generated and of the maximum packet lifetime (MPL) 
for the complete network system. The longer the MPL, the larger the TID must be. 
Similarly, if transactions are generated rapidly, then the TIDs must again be larger. The 
basic problem is that the TID being of finite size wraps around and there is the danger that 
for a particular value an old packet stored in some internet router may arrive later on and be 
accepted as a valid packet. 


For a single AppleTalk network, the time taken for exchanging a TReq and a TResp is 
bounded (by the ALAP) to be greater than about 2.5 msec. Thus there can be no more than 
400 transactions per second. From this point of view a single byte TID would allow half a 
second or so for wraparound of the TID. 
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However, with network interconnection through store-and-forward internet routers, the 
impact of MPL (of the order of 30 seconds) makes a one-byte TID inadequate. A 16-bit 
TID would increase the wrap around time to be approximately two minutes. This obviates 
concerns about old retransmitted transaction requests and responses "sneaking-in" due to 
wraparound. 


Later in this chapter, the issue of generating transaction identifiers will be revisited to 
account for another subtle but important characteristic of ATP, namely transactions with 
infinite retries. 


ATP Bitmap/Sequence Number 


Every ATP packet includes in its header a bitmap/sequence number. This field is 8 bits 
wide. ATP handles lost or out-of-sequence response packets by using this bitmap. The 
significance of this field depends on the type of ATP packet ([Req, TResp or TRel). 


In TReq packets this field 1s known as the transaction bitmap. The basic idea behind the 
use of this field is that the requester reserves enough buffers for the expected transaction 
response, and then sends out the TReq packet indicating to the responder the number of 
buffers reserved. This is done by setting a bit in the TReq packet's bitmap, for each 
reserved buffer. The responder can then examine the TReq packet's bitmap and determine 
the number of packets the requester is expecting to receive in the transaction response 
message. 


In TResp packets this field is known as the ATP sequence number. The value of this field 
in the TResp packet is an integer (in the range O to 7), indicating the sequential posinon of 
that packet in the transaction response message. The requester can use this value to put the 
received response packet in the appropriate response buffer (even if the response packet is 
received "out-of-sequence’) for delivery to the transaction requester (ATP client). 
Furthermore, the requester clears the corresponding bit in its copy of the transaction 
bitmap. 


The actual transaction response message may turn out to be smaller than was expected bv 
the requester. Thus a provision is made in the response packet's header to signal "“end-of- 
message” in the last response packet when it 1s sent out by the responder. Upon receiving 
a response packet with the end-of-message indicaton, the requester must clear all bits in its 
copy of the transaction bitmap corresponding to higher sequential positions. Note that this 
end-of-message signal is internal to ATP; the responding client tells ATP to set it, but it is 
not necessarily delivered to the requesting client and should not be used for higher-level 
communications (e.g. as an end-of-file indicator). 


If the requester's retry timeout expires and the complete transaction response has not been 
received as yet (indicated by one or more bits still set to one in the requester’s transaction 
bitmap), then a TReq is sent out again with the current value of the transaction bitmap and 
the same TID. Thus only the missing transaction response packets are requested again. 


This mechanism is illustrated in figure VII-5 where a requester issues a TReq indicating 
that it has reserved six buffers for the response. For instance, the request might be for six 
blocks of information from a disk device. The TReq packet would have in its ATP data 
part the pertinent information: what file, which six blocks, etc. ATP builds the request 
packet and sets the least significant six bits in the bitmap. When the responder receives this 
request packet, it examines the request’s ATP data and its bitmap and thus determines the 
type and range of the request to be serviced. The six blocks are fetched from disk, passed 
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to the ATP layer in the device node and sent back to the requesting node, each in a separate 
packet with its sequence number indicating the position in the response. 


The example illustrated assumes that the third response packet is lost in the network. Thus 
the retry umeout will expire in the requester, which then retransmits the original request 
(transparently to the ATP requesting client) but with a bitmap reflecting only the missing 
third response packet. 


Note that single packet request-response transactions are simply the degenerate case in 
which the transaction request has only one bit set in its bitmap. If two nodes wish to 
communicate in this manner, very little extra packet overhead is added by the protocol. 


Responders with Limited Buffer Space 


A potential difficulty with exactly-once transactions is that a responder might not have 
enough buffer space to hold the entire transaction response message until the end of the 
transaction (1.e. receipt of a TRel). 


ATP provides a mechanism for such responders to reuse their buffers, through a 
confirmation of response packet delivery. This is done by piggy-backing, in a response 
packet, a request to Send Transaction Status (STS). The requester, upon receiving such a 
response packet, immediately sends out a TReq with the current bitmap (i.e. indicating 
which response packets have still not been received and hence providing a way to 
determine which have already been received). The responder can then use this bitmap to 
free buffers holding already-delivered response packets. 


Two user-interface issues arise in connection with the STS bit. The retransmitted TReq 
would normally be filtered by ATP XO as a duplicate, so ATP must provide some way of 
delivering the updated bitmap to the user without delivering the duplicate request. Related 
to this is the fact that, in an internet, TReq’s can get out of order; if a duplicate TReq is ever 
received whose bitmap indicates that fewer responses have been received than a previous 
TReq indicated, it should be ignored as a delayed duplicate and should not be passed to the 
user. 


Figure VII-6 illustrates the use of STS with an example in which the responder, with two 
buffers, services a request for a seven packet response. 


TReq packets sent in response to an STS do not consume the retry count, but do reset the 
Retry TimeOut. 


ATP Packet Format 


The format of an ATP packet is illustrated in figure VII-7. It consists of an 8-byte ATP 
header plus up to 578 ATP data bytes. 


The first byte of the ATP header is used for command/control information (CCI). The two 
high-order bits of the CCI are the packet's function code. These two bits are encoded as 
follows: 


Ol -- TReq packet 


10 -- TResp packet 
11 -- TRel packet. 
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The EOM bit is set in a TResp packet to signal that it is the last packet in the transaction’s 
response message. The XO bit must be set in all TReq packets that pertain to the exactly- 
once mode of operation of the protocol. The STS bit is set in TResp packets to force the 
requester to retransmit TReq immediately. The remaining three bits of CCI must always be 
zero. 


The 8 bits immediately following the command/control field contain the ATP 
bitmap/sequence number. The packets compnising the transaction response message are 
assigned sequence numbers O through 7. The sequence number (encoded as an integer) is 
sent in the ATP bitmap/sequence number field of the corresponding response packet. 


In the case of a transaction request packet, a bit of the bitmap Is set to one for each expected 
response packet. The least significant bit corresponds to the response packet with sequence 
number O, up through the most significant bit which corresponds to sequence number 7. 


The third and fourth bytes of the ATP header contain the 16-bit transaction ID. TIDs are 
generated in the ATP requester, and are incremented from transaction to transaction as 
unsigned 16 bit integers (the value zero is permitted). 


The last four bytes of the ATP header are not examined by ATP, but contain user data. As 
such, they should, strictly speaking, not be considered part of the ATP header. However, 
they can be used by an ATP client to build a simple header for a higher level protocol. The 
reason they have been separated out is to allow an implementation of ATP that handles the 
complete ATP response message's data in an assembled, contiguous, form, without 
interposed higher level headers. ATP-Client interfaces must build appropriate mechanisms 
for exchanging these four user bytes independently of the data. It should also be noted that 
the ATP user bytes contained in a TRel packet are not significant and clients should not use 
thern in any way. 


ATP Interface 


The interface to ATP is made up of the five calls described below. It is convenient to 
visualize the ATP package (an implementation of ATP) as consisung of two parts: the ATP 
Requester and the ATP Responder. The calls are discussed in the context of each end. 


It is not appropriate in this specification of the protocol to detail the interface, as several 
aspects are implementation dependent. The description below is in general terms, adequate 
for establishing the characteristics of the ATP service to the next higher layer. 


Remember that we neither assume nor require the availability of a multiprocessing 
environment in the network node. Our descriptions of the various interface calls have been 
written in a generic form indicating parameters passed by the caller to the ATP 
implementation, and results and outcome codes returned by the latter. The result codes and 
their interpretation depend on the specifics of the implementation of a call. If the call is 
issued synchronously, the caller is blocked until the call’s operation has been completed or 
aborted, then the returned parameters become available when the caller is unblocked. In the 
case of asynchronous calls, a call completion mechanism is activated when the operation 
completes or aborts. Then the returned parameters become available through the 
completion routine mechanism. 


We envision at least two kinds of interfaces: a packet-by-packet passing of response 
buffers to and from ATP, and a response message (i.e. 1n a contiguous buffer) intertace. 


VII-6 


AppleTalk Transaction Protocol 


These are analogous to the familiar packet stream and byte stream interfaces available for 
data stream protocols. However implementors are completely free to provide any type of 
interface they consider appropmiate. 


pend a Request 


The transaction requester (ATP client) issues this call to send a transaction request. It must 
supply several parameters with the call. These include the address of the destination 
socket, the ATP data part and user bytes of the request packet, buffer space for the 
expected response packets, and whether the exactly-once mode of service is required or 
not. In addition the caller specifies the duration of the retry timeout to be used and the 
maximum number of retries. There must be a provision in the interface for the caller to 
indicate "infinite retries,” i.e. keep trying the request until a response is obtained. It may 
also be desirable for the caller to be able to optionally specify the socket through which the 
request should be sent (or ATP could pick one for him). 


e Call Parameters: 


transaction mode (exactly-once or at-least-once) 

transaction responder's address (network number, node ID and socket number) 
ATP request packet's data part and its length 

ATP user bytes 

expected number of response packets 

buffer space for the transaction response message 

retry timeout in seconds 

maximum number of retries 

[optional] socket through which to send the request 


¢ Returned Parameters: 


result code: (success, failure) 
number of response packets received 
user bytes from responses 


An outcome code of failure is returned if ATP has exhausted all retries and a complete 
response has not been received. Note that no error is returned if the caller requested 
exactly-once service but the responder does not support it -- the request will be executed at 
least once. 


An outcome code of success is returned whenever a complete response message has been 
received. A complete response is said to have been received if either of the following 
occurs: (i) all response packets originally requested have been received, or (ii) all response 
Pre with sequence number 0 to some integer n have been received and packet n had the 
EOM bit set. 


In either case, the actual number of response packets received is always returned to the 
requesting client. A count of zero should indicate that the other end did not respond at all. 
In the case of a nonzero count, the client can examine the response buffers to determine 
which portons of the response message were actually received and to detect missing pieces 
for higher level recovery, if so desired. 
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na Responding k 

An ATP client uses this call to instruct ATP to open a socket (well-known or dynamically 
assigned) for the purpose of receiving transaction requests. If well-known, the client 
passes the socket number to ATP; otherwise the dynamically assigned socket number is 
returned to the client. 
When opening this socket, the client is in effect opening a "transaction listening socket”. 
The call allows the socket to be setup so that requests are accepted from a specified network 
address (provided in the call). This address can include a zero in the network number. 
node ID, or socket number fields to indicate that any value is acceptable for that field. 
¢ Call Parameters: 

transaction listening socket number (if well-known) 

admissible transacuon requester address (network number, node ID, and 

socket number) 
e Returned Parameters: 


result code (success, failure) 
local socket number (if dynamically assigned) 


Note that this call does not set up any buffers for the reception of transaction requests. 
That is done by issuing the Receive-a-Request call. 


] Responding k 


This call is used to close a socket previously opened with the Open-a-Responding-Socket 
call. 


¢ Call Parameters: 

transaction listening socket number 
e Returned Parameters: 

result code (success, failure) 
Receive a Request 


The transaction responder issues this call to set up the mechanism for actual reception of a 
transaction request through an already-opened transaction responding socket. 


¢ Cal] Parameters: 


local socket number on which to listen 
buffer for receiving the request 


¢ Returned Parameters: 
the received request’s ATP data 


received request’s user bytes 
transacnon ID 
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transaction Requester’s Address (network number, node ID and socket number) 
bitmap 
XO indication 


ndaR n 


When a transaction responder has finished servicing the request, it issues a Send-a- 
Response call to send out one or more response packets. ATP will send out each response 
buffer with the indicated transaction ID and a sequence number indicating the position of 
the particular response packet in the response message. There are many different ways of 
implementing this call; our description is generic. 


¢ Call Parameters: 


local socket number (the responding socket) 

transacuon ID 

destination internet address (Network number, node ID and socket number) 
transaction response message/packets (ATP data part) 

transaction user bytes (up to eight sets) 

descriptors to determine the sequence numbers of the response packets 
EOM and STS control 


¢ Returned Parameters: 


result code: (success, failure) 


ATP State Model 


The following description provides a sufficiently precise statement of the protocol internals 
for the purpose of implementing the protocol. It 1s not a formal specification, but an aid for 
protocol umplementers. 


The description 1s presented in terms of the actions to be taken in response to all possible 
events. Certain special terms are employed in the description, and we start with a 
discussion of some of these. 


First of all, the ATP requester must maintain all information necessary for retransmitting an 
ATP request and for receiving its responses. This is referred to by us as the Transaction 
Control Block (TCB). More specifically, this would contain all the information provided 
by the transaction requester in the Send-a-Request call, plus the TID, the request’s bitmap 
and a response-packets-received counter. With each request and thus with each TCB we 
associate a retry timer, used to retransmit the request packet in order to recover from loss of 
request or response packet Situations. 


In the second place, the ATP responder must maintain a Request Control Block (RqCB) for 
each Receive-a-Request call issued by a client in that node. This block contains the 
information provided by that call including all pertinent data as to the buffers and delivery- 
to-client mechanism (implementation dependent). 


A third data structure, the Response Control Block (RspCB) is needed only in nodes 
implementing the exactly-once mode of operation. It holds the information needed to filter 
duplicate requests and to retransmit response packets in response to these duplicates. We 
associate a release timer with each RspCB. This timer is used to release the RspCB in the 
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event that the release packet sent by the requester is lost. The transactions list mentioned 
earlier consists of these RspCBs. 


The release timer is specified to be 30 seconds long. Note that the release timer 1s started as 
soon as a RspCB is set up (i.e. upon receiving the TReq). It is reset every time a 
corresponding TResp is sent out. This implies that the responding client must send out the 
first TResp within a thirty second interval of the TReq's arrival, and subsequent TResps at 
a maximum separation of thirty seconds from each other. Faure to do so will result in the 
RspCB being destroyed and a duplicate request being delivered to the responding client. 


ATP Requester 
Send-a-Request call issued by a transaction requester in the node: 


a. validate the following call parameters: 
- number of response packets should be at most 8 
- the ATP request’s data should be at most 578 bytes long; 
if either parameter is invalid, then reject the call; 


b. create a TCB: 
- insert the call parameters in it 
- clear the response-packets-received counter 
- insert the Retry Count into the TCB; 


c. generate a TID: 
- this TID must be such that the packets of the new transaction will be 
correctly distinguished from those of other transacuons; details of TID 


generation are discussed at the end of this chapter, 
save the TID in the TCB; 


d. generate the bitmap for the request packet and save it in the TCB; 


e. prepare the ATP header: 
- insert the TID and the bitmap 
- set the function code bits to binary 01 
- {only for systems implementing the exactly-once mode of operation}: 
if the caller requested exactly once mode the set the XO bit; 


f. call DDP to send the ATP request packet (disregard any error returned); 
g. Start the requests retry timer. 
Retry timer expires: 
a. if Retry Count =0 then: 
- set outcome code to ‘failure’ 
- noufy transaction requester (the client in the node) of the outcome 
- destroy the TCB; 
b. if Retry Count <> 0 then: 
- decrement the retry count (if not infinite’) 


- change the bitmap in the ATP request's header to current value in the TCB 
- call DDP to retransmit the request packet (ignore errors) 
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- Start the retry timer. 
ATP Response Packet received from the network (i.e. from DDP): 
a. use the packet's TID and source address to search for the TCB; 
b. if a matching TCB is not found then ignore the packet and exit; 


c. if a matching TCB is found then check the packet's sequence number against 
the TCB's bitmap to determine if this response packet is expected. The 
packet is expected if the bit corresponding to the reponse packet's sequence 
number is set in the TCB's bitmap. If the packet 1s not expected then ignore it 
and exit; 


d. if the response is expected then: 
- clear the corresponding bit in the TCB bitmap 
- set up response packet's ATP data for delivery to transaction requester 
- increment the response packets counter in the TCB; 


e. if the packet's EOM bit is set then clear all higher bits in the TCB bitmap; 


f. if the packet's STS bit is set then: 
- call DDP to re-send the request with the current TCB information 
- reset the retry umer for the request; 


g. if the TCB bitmap =(Q then: {a complete response has been received} 

- cancel the retry counter 

- set the outcome code to ‘success’ 

- {only if exactly-once mode is implemented} 
if the transaction 1s of exactly-once mode (determined by 
examining the TCB) then call DDP to send a TRel packet 
to the responder 

- notify the transaction requester 

- destroy the TCB. 


AIP Responder 
Open-a-Responding-Socket call issued by a Transaction Responder in the Node: 


a. if caller specifies a well-known socket then call DDP to open that socket 
else call DDP to open a dynamically assigned socket; 


b. if DDP returns with error then set result code to the error: 
c.if DDP returns without error then 
- set result code to ‘success’ 
- save socket number and the admissible transaction requester 
address in an ATP responding sockets table; 
d. return to caller. 


Close-a-Responding-Socket call issued by a transaction responder in the Node: 


a. call DDP to close the socket: 
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b. release all RqCBs, and, for systems supporting exactly-once mode 
of operation, release all RspCBs (and cancel all release timers), if any, 
associated with the socket 


c. delete the socket from the ATP responding sockets table. 
Receive-a-Request Call issued by the transaction responder in the node: 
a. if the specified local socket is not active then return to caller with error, 
b. create a RqCB and attach it to the socket; 
c. save the call's parameters in the RqCB. 
Send-a-Response call issued by transaction responder in the node: 


a. if the local socket is invalid OR response data lengths are invalid then 
return to caller with error; 


b. {only if exactly-once mode is implemented} Search fora RspCB matching 
the call's local socket number, TID, and transaction requester address 
(desunaton of the ATP Response). If found then save the response 
attached to the RspCB (for potential retransmission in response to 
duplicate requests received subsequently), and restart release umer; 


c. send the response packets through DDP, setting the ATP header of each with 
function code binary 10, with the caller supplied TID, with the correct sequence 
number for the packet's sequential position in the response message, with the 
EOM flag set in the last response packet (and the STS flag if requested). 

Ignore any error returned by DDP. 


Release timer expires: {only if exactly-once mode of operaton is implemented} 
a. destroy the RspCB and release all associated data structures. 
ATP Request Packet (TReq) received from DDP: 


a. (only if exactly-once mode is implemented} If the packet has its XO bit set and a 
matching RspCB (1.e. the packet's source and destination addresses are the same 
as those saved in the RspCB and the packet's TID is equal to the one saved in the 
RspCB) exists then: 

- retransmit all response packets 

- restart the release timer 

- return the bitmap to the client if a previous response had the STS bit set 
- exits 


b. if a RqCB does not exist for the local socket or if the packet's source 
address does not match the admissible requester address in the RqCB then 
ignore the packet and exit; 


c. {only if exactlyeonce mode is implemented} If packet's XO bit is set then create a 


RspCB (save therein the request’s source and destnaton addresses and its 
transaction [D) and start its release timer, 
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d. noufy the client about the arrival of the request and destroy the 
corresponding RqCB. 


ATP Release Packet (TRel) received from DDP: {only if exactly-once mode is 
implemented } 


a. search for a RspCB that matches the packet's TID and source and destination 
addresses. If not found then ignore the release packet; 


b. if a matching RspCB is found then: 
- destroy the RspCB and all release associated data structures 
- cancel the RspCB's release timer. 


Some Optional ATP Interface Calls 


In certain instances the clients of ATP might use certain contextual information to enhance 
their use of ATP through some additional interface calls. Here are two examples. These 
calls have been found useful in implementing certain higher level protocols, but are 
completely optional for a given ATP implementaton. 


Release a RspCB 


In the first case two clients of ATP are communicating with each other, using the exactly 
once mode, and have decided to have at most one outstanding transaction ata ume. Client 
A calls ATP to send a TReq packet to client B. B sends back the response. A, upon 
receiving the response, sends out a second request (but no release packet). The second 
request packet upon being received by B signals that the response to the previous request 
has been received by A. Now B could simply call its ATP responder and ask it to release 
the previous transaction's response control block. This needs a Release-RspCB call to the 
ATP responder. The parameters of this call are fairly obvious in this instance. 


Release a TCB 


Another instance arises when a client A wishes to send data to client B. A must first inform 
B of this intennon, and thus allow B to request the data. To this end, A can send a TReq 
to B to signal "I want to write N bytes of data to you, please ask me for it on my socket 
number S". Instead of sending a TResp to this packet, B could just send a TReq to A's 
socket S asking for the data. The reception by A, on socket S, of B's request implies that 
A's original request has been received by B. A could call its ATP requester and ask it to 
eliminate the previous transaction’s TCB. This needs a Release-TCB call to the ATP 
requester. This call could also be used by the requesting-end client to cancel an outstanding 
ATP request at any time -- for instance to abort an infinite retry request. 


Details of these calls are implementation-dependent and do not affect the ATP protocol per 
se. We mention these as interesting variants that might be implemented by certain clients 
who wish to reduce the traffic generated on the network. 


Wrap Around and Generation of Transaction Identifiers 


Earlier in this chapter it was noted that transacton IDs being of finite size wrap around and 
that there is the danger that for a particular value an old packet stored in some internet router 
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may arrive later and be accepted as a valid packet in a later transaction using the same 
identifier. On the basis of a maximum packet lifetime estimate of 30 seconds. it was 
determined that this problem could be avoided if the TID were 16 bits long (wrap around is 
estimated to take approximately two minutes). 


There is yet another important problem of this nature that stems from the fact that a 
particular transacuon might take much more than two minutes to complete. For instance, if 
the request is to search through an “encyclopedia” for all references to a particular piece of 
information, this might take a very long time indeed (several minutes). In this case, the 
transaction ID could wrap around and another transaction is then issued with the same TID, 
leading to the same dilemma as the one mentioned in the previous paragraph. ATP does 
not prohibit operatons of this sort. In fact, it is because such transactions might be made, 
that the specification of the length of the ATP retry timer and maximum retry countis left 
up to ATP's transaction requesung client. 


In the same vein, ATP allows the requester to issue an ATP transaction with maximum 
retry count set to “infinite”. In this case, ATP continues to retransmit the transaction 
request until a reply is received. If a reply is not sent, then the transaction will be 
retransmitted infinitely often. This leads to the same TID wrap around problem. In fact, 
some protocols like the AppleTalk Session Protocol use infinite-retry transactions for the 
purpose of tickling the other end of a session (i.e. informing it that this end 1s alive). These 
“tackle” transactions never receive a reply. 


A properly implemented ATP will function correctly in the face of these wrap around 
scenarios. There are two aspects to this: the use of TIDs to distinguish between 
transactions and the generation of TIDs. 


The ATP requesting end generates the TID when itis asked by a client to send a transaction 
request. At that ume, it creates a TCB and saves several pieces of informanon in it. These 
include the number of the local socket through which the transaction is being sent, the 
complete internet address of the responding socket to which it is belug sent, and the just 
generated TID. This information is saved in order to ensure a correct match of the response 
packets with the transacuon. When the ATP requesting end receives a transacnon response 
it identifies the corresponding request by looking for a TCB whose saved information 
matches the response packet's TID and the packet's source and destination socket 
addresses. 


Thus TID wrap around by itself is not dangerous except if it causes the simultaneous 
existence of two or more transactions (i.e. TCBs) with the same TID and the same 
requesting and responding socket addresses. This observation allows the specification of 
an algorithm for generaung TIDs that ensures that wrap around has no illeffects. This is as 
follows: 


{ Algorithm used by ATP Requesting end to generate TID for a new transaction } 
new_TID := last_used_TID; 
Not_In_Use := TRUE; 
REPEAT 
new_TID := (new_TID + 1) modulo 218: 
Search all TCBs on the local requesting socket, and if any one of these has 
(new_T!ID = TCB’s TID) then set Not_in_Use := FALSE; 
UNTIL Not_in_Use: 
{ At this point new_TID has the newly generated transaction identifier | 
last_used_TID := new_TID; 
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Note that this algorithm ignores the TCB's destination socket address (i.e. does not 
compare it with the address of the new transaction's destination). This simplification of the 
algorithm does not however in any way reduce its effectiveness in preventing the wrap 
around problem. 
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Figure VII-1: Transaction Terminology 
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VIII. Zone Information Protocol (ZIP) 


About Zone Information Protocol 


The Name Binding Protocol introduced the concept of a zone, defining a zone as an 
arbitrary subset of networks in the internet in which name lookups were performed. A 
given network was Said to be in one and only one zone. It was specified in that chapter that 
the bridges were responsible for maintaining the mapping between networks and zone 
names, and for converting nodes’ broadcast requests (BrRq's) into zone-wide lookups. 
This network-to-zone-name mapping is maintained by the Zone Information Protocol 
(ZIP). This chapter describes that protocol and its uses. 


ZIP Services 


An important feature of the Zone Information Protocol is the fact that most of its services 
are transparent to the normal (non-bridge) node, as they are imbeded in the use of the zone 
field of NBP. Unless a normal node wishes to be aware of the details of the zone structure 
of the internet, it does not have to implement a ZIP process in any form. Those normal 
nodes desiring this information may implement a small subset of the ZIP in their machines. 
The majority of ZIP, however, is implemented in the bridges. ZIP provides two major 
services: (1) the maintanence of the network-number-to-zone-name mapping of the internet, 
and (2) support for the various housekeeping commands which normal nodes may wish to 
implement for obtaining and possibly changing this mapping. The first portion of ZIP 
pertains only to bridges; the second concerns both bridges and normal nodes. 


The Network-Number to Zone-Name Mapping 
The Zone Information Table 


Under stable conditions, each bridge maintains a complete network number to zone name 
mapping of the internet, known as the Zone Information Table, or ZIT. This table consists 
of one entry for each network in the internet. A ZIT entry is a tuple of the form <nerwork 
number, zone name>. The zone name field can be NIL, indicating that the zone name of 
that network is currently unknown (this is a temporary condition); otherwise it is a (case 
insensitive) string specifying the zone name of that network. 


The ZIP process in a bridge learns about new networks on the internet by monitoring 
RTMP's routing table. When it discovers an entry in the routing table which is not in the 
ZIT, it creates a new ZIT entry for that network with a zone name of NIL and initiates an 
attempt to discover its zone name. Likewise if the ZIP process discovers that the ZIT 
contains an entry whose network number is not in the routing table, it concludes that that 
network is no longer on the internet and removes its entry from the ZIT. 


ne In i0n ket: ZIP Ouen nd Repl 


Associated with ZIP implementations in bridges is a statically assigned socket known as the 
Zones Information Socket or ZIS. This socket, socket 6, is opened by ZIP during its 
initialization. It is the socket to which other bridges address requests for zone information 
and through which a given bridge responds to those requests. These requests, known as 
ZIP queries, contain a list of network numbers that the requesting node is attempting to 
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determine the zone names of. A bridge receiving such a request responds with a Z/P reply 
listing the requested zone names of which it is aware (it does not respond if it is not aware 
of any of the requested zone names). 


ZIT Maintenance 


ZIP requires an additional field in the port descnptor of each bridge port: this is the zone 
name of that port's network. This field is only necessary for ports connected to AppleTalk 
networks, and furthermore only for those ports for which the bridge contains seed 
information. It is valid for this field to be NIL, indicating "unknown", as long as the 
restrictions specified under "Zone Name Assignment” are adhered to. 


Upon being turned on, each bndge’s ZIT consists of one entry for each of its directly- 
connected AppleTalks for which it is a seed bridge. Both the network number and zone 
name fields of these entries are taken from the port descriptor for those networks. 
Additionally, ZIP monitors the routing table for the addition of any networks which are not 
in the ZIT (i.e. networks of which the bridge has just become aware). When it discovers 
such a network, it creates a new ZIT entry, with a zone name field of NIL. Whenever a 
ZIT entry is created with a zone name of NIL (either as just described, or at initialization 
time through being taken from a port descnptor), ZIP sends out a zone query in an attempt 
to discover the zone name of that network. This query is sent to the ZIS in the node 
specified as follows: the routing table entry for the given network is examined. If the next 
bridge field is zero (indicating the network is a directly-connected one), the query is 
broadcast; otherwise it 1s sent to the indicated bidge. The next bridge field specifies, in 
some sense, the start of a route to the desired network. The zone information for a given 
network can be viewed as propagating outward from that network. In contrast to RTMP 
however, the information 1s proactively requested as opposed to reactively received. 


Bridges receiving a ZIP query asking for a zone name they are aware of respond (to the 
requesting socket) with a ZIP reply indicating that zone name. Bridges unaware of this 
information do not respond at all. As responses are received, the requesting bridge enters 
the specified zone names into the appropnate ZIT entmes. For some quenes, no reply may 
be received (the query may have been lost or the quened bndge may not yet have the 
information). ZIP does nothing in this case. ZIP does, however, maintain a background 
timer for the purpose of retransmitting these requests. Whenever this timer expires, ZIP 
retransmits one query for each entry in its ZIT whose zone name is still NIL. This querv is 
transmitted in exactly the same manner as it was sent originally. In this way, zone names 
will propagate dynamically outward from the named network itself -- those bmdges one hop 
away will receive the information on their first query, those two hops awav may not 
received it until their second, etc. Eventually on a stable internet, the ZIT in everv bridge 
will contain the entire network to zone name mapping, and there will be no further ZiP 
activity. 


ZIP also monitors the routing table to determine if a network goes down (1.e. a network 
listed in the ZIT is not in the routing table). In this case ZIP deletes the corresponding ZIT 
entry (the network may come back up later with a different zone name, which must be re- 
discovered). 


Changing Zone Names 


Under stable conditions, each network's zone name 1s replicated in the ZIT of each bndge 
on the internet. Changing a network's zone name requires making sure that that piece of 
information is changed in every bndge. Somehow each bndge must be notified of the 
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change, since on a stable internet bridges are no longer sending out zone queries. One 
possible notification method would be an internet-wide broadcast of the change request. 
Internet-wide broadcasting, however, is not supported by DDP, and is both complicated 
and expensive (in terms of network traffic) to implement. Thus ZIP uses an alternate 
method. 


The method used by ZIP for changing the zone name of a given network is conceptually a 
simple one. ZIP combines with RTMP to logically "bring down" the network. Once the 
network is down, its entry disappears from all the routing tables in all the bridges on the 
internet. As the network disappears from all the routing tables, ZIP also removes it from 
all the ZITs. Once this process is complete, ZIP combines with RTMP to bring the 
network back up with the new zone name. As a new network coming up, its zone name 
then propagates out into the internet through the normal zone query process. The network 
becomes known by the new zone name. 


An important aspect of the zone name changing processes it that the network is only 
logically "down." It does not have to be brought down physically (although it can be if 
desired). More importantly, ZIP and RTMP combine in such a way as to enable internet 
traffic to still be routed through the "down" network. Although no traffic can be routed wo 
the network, all other internet traffic flows normally through it. Thus even a network 
through which critcal internet traffic flows can have its zone name changed with no effect 
on that traffic. 


As alluded to in the RTMP chapter, ZIP requires an additional service of RTMP to enable it 
to change the zone name of a network: ZIP must be able to cause RTMP to rernove an entrv 
for one of its directly connected networks from its routing table, and to re-insert that entry 
at a later point. Given this service, ZIP can perform the name change. Details follow. 


The request to change a network's zone name must originate from a node on that network. 
The node broadcasts a special Z/P takedown request to the ZIS. As a broadcast, it should 
be sent several times. All bridges on the network receive this request through their ZIS. 
Upon receiving the request, the ZIP process in each of these bridges instructs its associated 
RTMP process to delete the routing table entry associated with the network through which 
the takedown request is received. Since the routing information for a given network 
onginates in and is "refreshed" by the bridges connected to that network, removing this 
information from all those bridges effectively brings the network down. Through the 
operation of RTMP, the entry for that network will disappear from the routing table of 
every bridge on the internet. The network is now "down." Bridges connected to that net 
can still forward packets between themselves, however, and thus packets can be forwarded 
through the net. 


Once the network is completely down, it can be brought back up with a new zone name. 
This is done by broadcasting a Z/P bringup request to the ZIJS on the net which is to be 
brought back up. This request specifies the new zone name the network is to be brought 
up with. The ZIP process in all bridges on the network receives the request and instructs 
its associated RTMP process to recreate the routing table entry for that network. The ZIP 
process also creates a ZIT entry for that network with the specified zone name. The 
network is now back up, with the new zone name. The fact that it is up propagates out 
through the internet via RTMP, and the new zone name propagates outward through the 
ZIP query process. 


A network's zone name can of course also be changed by physically isolating the network 


from the internet, re-initializing all the bridges with the new zone name, and returning the 
network to the internet. However, just as in the takedown/bringup case, the network can 
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not be returned to the internet (brought back up) untl information about it has disappeared 
from all the ZITs in the internet. This is an important point: in either case, a network can 
not be brought back up with a new zone name for a given amount of ume after it is brought 
down. Although this parameter 1s somewhat a function of internet topology, ZIP defines it 
as a constant known as the ZIP bringback nme. The exact value of the ZIP bringback time 
is defined in the section on parameters. 


In general, non-bndge nodes need not be concerned with implementing these commands. 
Although it will be a non-bridge node which issues the ZIP takedown and ZIP bringup 
commands, it is envisioned that an application program will be provided which performs 
the following functions: issues the ZIP takedown command, waits for the ZIP bringback 
time, and issues a ZIP bringup command with the new zone name. Thus only the 
application program will have to implement these ZIP commands. 


Note that ZIP provides no means of renaming an entire zone -- each network on the zone 
must be renamed individually. 


Listing Zone Names 


ZIP provides ways for normal nodes to obtain information about the zone structure of the 
internet. For one, normal nodes are free to issue ZIP queries to bridges. Through ZIP 
queries, normal nodes can obtain the zone name associated with any network on the 
internet, including their own. Since ZIP queries and responses are delivered only on a 
“best effort” basis, the normal node will also have to implement a timeout-and-retrv 
mechanism to guarantee a response. In addition, the ZIP query mechanism provides no 
simple way of obtaining a complete list of all the zone names on the internet. For these 
reasons ZIP provides additional commands through which normal nodes can obtain zone 
information. 


Obtaining zone information is a typical request/response type transaction. The normal node 
requests some information from a bridge, and the bridge responds with that information. 
For this reason, ATP is used for these commands. However. to prevent it from being 
necessary to implement a full ATP responder in all bridges, the following restrictions apply 
to these requests: (1) they are of the “atleast once” type, (2) they are short enough to fit 
enurely in the ATP user bytes, and (3) they ask for only a single response packet. 


Two ATP requests are provided by ZIP. They are both sent to the ZIS in any bndge on the 
local network. The ATP retry count and interval are left up to the particular 
implementaton. 


The GertZoneList command 1s used to obtain a list of all the zones on the internet. Since all 
the zone names may not fit in one ATP response packet, the request contains an index at 
which to start including names in the response (zone names in the bndge are assumed to be 
indexed from one on up). To obtain the complete zone list, a non-bmdge node sends a 
series of ATP requests. The first of these requests specifies an index of one. The response 
user bytes contain the number of zone names in that response packet, and whether there are 
any more zones whose names didn't fit in the response. If there are, the node should send 
out another request, with the index equal to the index sent in the last request plus the 
number of names in the last response. In this way a node can obtain the complete zone list. 


It is an important feature of this command that zone names do not cross response 
boundaries. It is also important that, if more than one request 1s necessary in orcer to 
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obtain the complete zone list, then all requests must be sent to the same bridge. This is 
because different bridges may have their zone lists stored in different orders. Note thata 
zero byte response will be returned by a bridge if the index specified in the request is 
greater than the index of the last zone in the list (and the user bytes will indicate "no more 
zones’). Although during periods when zone names are being changed, a Station may 
receive a particular zone's name more than once, a bridge should make every attempt to 
send a particular zone's name only once in response to a GetZoneList command. 


The GetMyZone command is used to obtain the name of the zone in which the requesting 
node resides (i.e. what '*' is equivalent to). This command is essennally a simplified 
GetZoneList request, where only one zone name is retumed. A zero byte response will be 
returned if the bridge does not currently know the zone name of the zone (a temporary 
condition). 


A bridge which is in the process of changing the zone name corresponding to a network to 
which it is directly connected, is not expected to respond correctly to a GerMyZone 
command from a node on that network. This restriction applies only to the period during 
which the zone name 1s being changed. 


Packet Formats 


Figure VIJI-1 summarizes the ZIP packet formats. A ZIP packet is always sent with a 
short DDP header (i.e. on the local network). Quemnes are always sent to the ZIS ina 
bridge (or broadcast); replies are always sent from the bridge to the socket the query came 
from. Takedowns and Bringups are broadcast to the ZIS. The DDP type field in these 
four packets 1s set to 6 to indicate Zone Information Protocol. All four contain a header 
made up of a command byte (l=query, 2=reply, 3=takedown, 4=bringup) and a network 
number count (n), which should be equal to one in takedowns and bringups. Queries then 
contain n network numbers for which zone names are desired. Replies contain n network- 
number/zone-name pairs, with zone names being preceded by a length byte. Takedowns 
contain no data part; Bringups contain an unused network number field, and then the new 
zone name string. 


The GetZoneList request contains a command code of 8 indicating "GetZoneList" and the 
desired starting index, both in the ATP user bytes. The response contains, again in the 
user bytes, a flag which is non-zero if this response contains the last zones in the zone list, 
and the number of zones contained in the data part. The GetMyZone request contains a 
command code of 7 in the user bytes (all other user bytes should be zero). The response 
will generally indicate one zone name in the user bytes, and contain that zone name. 


NBP Routing in Bridges 


As indicated in the NBP chapter, bridges contain an NBP process which is responsible for 
the conversion of BrRq requests to a zone-wide broadcast of LkUp requests. The process 
is a straightforward one. The bridge obtains, from its ZIT, a list of all the networks in the 
desired zone. It then uses DDP to send a directed-broadcast LkUp request to each of those 
networks. This directed broadcast is a normal DDP packet (generally with a long header). 
with a DDP destination node of $FF. If the bridge is directly connected to the desired 
network, the packet should be broadcast on that net (LAP destination also $FF, and a short 
DDP header can be used). If not, the packet is sent to the "next bridge” field in the routing 
table entry for that network, which will forward the packet appropriately. 
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One DDP directed broadcast is sent for each of the networks in the zone. The DDP data 
part is exactly the same as that from the BrRq, except the command field is changed to 
LkUp. Note that NBP is defined such that the bridge's NBP process does not participate 
in any way in the responding process (the response is sent directly to the requestor through 
DDP). Also note that in addition to BrRq requests, bridges will also receive normal 
LkUp's on the NIS. These should not be forwarded. 


Zone Name Assignment 


RTMP defined the structure of a bridge's port descriptor. ZIP adds a zone name field to the 
port descriptor defininon. Zone names are set into the port descriptors of bridge ports, and 
are then dynamically propagated out through ZIP to all bridges on the internet. 


Only certain bridge ports need have zone names associated with them. These are the ports 
connected to AppleTalk networks. For each AppleTalk network, at least one bnidge on that 
network must be configured with the network's zone name; all other bridges could have a 
zone name of NIL in their port descriptor associated with that net. If more than one bridge 
is configured with a non-NIL zone name for a given network, these names must be the 
same. Furthermore, only bridges which are seed bridges for purposes of specifying the 
network number should contain non-NIL zone nares (i.e. 1f a bridge is not a seed bndge 
for routing information it should not be a seed bridge for zone information either). 


Note that when the zone name of a network changes through a ZIP bringup command, all 
bridges on that net which have a non-NIL name in that net's port descriptor should be sure 
to change that name to the new one. 


Timer Values 


There are two parameter values associated with ZIP which must be specified. The first of 
these is the value for the query retransmission timer. This 1s defined as equal to the Send- 
RTMP tmer, or ten seconds. 


The second parameter is the ZIP bringback time -- the minimum time required between 
bringing a network down and bringing it back up with a new zone name. Since this is a 
constant regardless of internet topology, the worst-case internet must be used in 
determining it. This value has been somewhat conservatively defined since changing a 
network's zone name will be a very rare event. The value for the ZIP bringback time is ten 
minutes, 


Implementation Notes 


Although ZIP and RTMP are two separate and distinct protocols, changes in the ZIT are 
directly related to changes in RTMP'’s routing table. For this reason, bridge 
implementations may wish to combine the ZIT and routing table into one joint data 
Structure, and the ZIP and RTMP processes into one joint module. This is perfectly 
acceptable. 
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IX. Printer Access Protocol (PAP) 


About Printer Access Protocol 


The AppleTalk Printer Access Protocol (PAP) is a session level protocol intended for use 
between workstations and print servers. PAP is a connection-onented protocol which 
handles connection setup, maintenance and teardown in addition to data transfer. Multiple 
connections are allowed at both the workstation and server ends. 


PAP envisions a print server node as containing one or more processes, referred to in this 
document as servers, which are accessed by workstations through PAP. Each of these 
server (processes) makes itself visible over the network by opening a service listener socket 
(SL socket) on which the corresponding server registers its name(s). 


A PAP client in a workstation issues a PAPOpen call which initiates a connection- 
establishment dialogue with a server. The client specifies the server by its complete name; 
in order to process the PAPOpen call, PAP itself calls NBP to obtain the address of the 
server's listener socket from the server's name. PAP allows implementations in which the 
workstation's PAP client performs the NBP lookup directly and then makes the PAPOpen 
call with the address of the server's service listener socket. 


Once a connection has been opened to the server, the PAP client at either end of the 
connection can receive data from the other end by issuing PAPRead calls, and can wnite 
data to the other end through PAPWnite calls. PAP uses ATP transactions (in exactly-once 
mode) to transfer the data. 


When the data transfer has been completed a PAPClose call is issued by the PAP client on 
either end to close the connection. 


At any time, the PAP client in the workstation can issue a PAPStatus call to find out the 
Status of a server. PAP does not restnct the syntactic or semantic structure of this status 
information beyond specifying that, in the PAP packets, it is a string of at most 255 bytes 
preceded by a length byte. Note that the PAPStatus call can be issued even before a 
connection has been set up to the server. 


PAP is not a symmetric protocol. There are several PAP calls for use only in server nodes. 
The first of these is the SLInit call. This is issued by each server (in a server node) when it 
is first started up, after it has completed its initialization. The SLInit call opens a service 
listener socket (an ATP responding socket) in the server node, and causes the server's 
name to be registered on that socket through NBP. Multiple SLInit calls may be issued to 
the PAP in the same server node -- each SLInit call opens a new service listener socket and 
registers the server name provided in the call on that socket. 


A second call is used by the PAP client in the server to indicate to the node's PAP 
connection arbitration code that this client is ready to accept a new connection through a 
particular service listener socket opened via a prior SLInit call. This GetNextJob call 
primes the connection arbitration code to accept another connection establishment request 
from a workstation. 


An SLClose call can be issued by a server client to close a given service listener socket and 
shut down any active connections for that client. 
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Two calls, PAPRegName and PAPRemName, can be used by a PAP client in the server 
node to respectively, register and remove (deregister) a server name for a specified service 
listener socket. This might be necessary for giving the server (on a particular service 
listener socket) more than one name, or to change the server name (e.g. at server setup 
time) associated with a particular service listener socket. 


One of the situations that PAP must deal with is the well-known case of half open 
connections. Such a connection is said to exist when one of the connection ends "dies" (or 
terminates the connection without informing the other end). Half open connections must be 
detected and tom down/closed. For this purpose, PAP maintains a connection timeout (at 
each end). Furthermore, each end of an open connection must send “tickling” packets to 
the other end on a periodic basis. The purpose of these packets 1s to inform the other end 
that the sender's end is open and "alive". The receipt of any packet on a connection resets 
the connection timer at the receiving end. If the connection timer expires (i.e., no packets 
have been received since the ttmer was last reset) then the decision is made that the other 
end is dead and the connection end is torn down. 


A detailed discussion of the PAP protocol, its interaction with (1.e., use of) NBP and ATP, 
and the PAP client interface follows. 


The Protocol 


The basic model of a PAP-based server 1s that it processes jobs from workstations, where 
at any given time it can be processing a specific maximum number of jobs (this number is 
server implementation dependent and is not a PAP parameter). While the server is 
processing this maximum number of jobs, requests for initiating further jobs are not 
accepted (the requesung workstation is informed that the server is busy). While a server is 
processing a job, a connection is said to be open between the workstation being served and 
the server. There is a one-to-one correspondence between open connections and jobs being 
processed by the server. When the server is done with a particular job, the corresponding 
connection is closed and the server may, at its discretion, noufy its PAP that it is able to 
accept another request for service from any workstation. 


When a server process 1s first started, it goes through its internal initialization and then 
issues an SLInit call to its PAP code. This causes PAP to call ATP to open an ATP 
responding socket. This is the service listener (SL) socket for that server. Then, PAP calis 
NBP to register the server's name(s) and bind them to the SL socket. An ATP Receive-a- 
Request call is then issued by PAP on this socket (so that the server can respond to 
PAPOpen or PAPStatus request packets). But the server itself (a PAP client in the server 
node) may still not be ready to accept a job/connectnon. PAP will sall not accept connection 
opening requests through this SL socket. The server is said to be in a BLOCKED state. 
(see Figure [X-1). 


After the SLInit call completes, the server process issues a series of GetNextJob calls to 
indicate that the server is ready to accept jobs. One such call is issued for each job it can 
accept at the time. The server is now in the WAITING state and is ready to accept 
jobs/connections. 


PAP can support multiple servers within one node. Each of these servers is made availadle 
on a unique SL socket set up through a corresponding SLInit call. 


PAP uses NBP to name and find a server's SL socket. Apart from these operations. all 
packets exchanged by PAP are sent through ATP, 1.e. they are ATP request or response 
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packets. Each such PAP packet contains in the ATP user bytes a one-byte quantity that 
indicates its PAP-type. Thus, for instance reference will be made to an ATP transaction of 
PAP-type OpenConn, etc. 


n i n ning) Ph 


A connection is a logical relationship between two PAP code entities (one in the 
workstation and the other in the server node). Data can be exchanged by two PAP clients 
only after a connection has been established/opened. Since PAP uses ATP to transfer data. 
the two communicating PAPs must, in the connection establishment phase, discover the 
address of the ATP responding socket of the other connection end. Also, the amount of 
data that can be transferred in an ATP transaction is of a maximum size equal to the 
available receive buffers at the end issuing the read requests. This maximum size (called 
the "flow quantum”) is sent by each end to the other in the connecton establishment phase. 


Connection establishment is initiated by a PAP client in a workstation by issuing a 
PAPOpen call. Such aclient provides as a call parameter the complete name of the server. 
The PAP code obtains the complete internet address of the server's SL socket by issuing an 
NBP Lookup call. It then opens an ATP responding socket Ry, generates an 8-bit 
connection identifier ConnID and then sends a transaction request (TReq), with PAP-type 
OpenConn, to the server's SL socket. This packet contains the ConnID, the address of 
socket R,,, the flow quantum for the workstation, and a wait time used by the server for 


arbitration (discussed later). All packets related to this connection (sent by either end) must 
contain this connection identifier. Packets with different connection ID's received through 
the sockets associated with the connection should be ignored by PAP. The workstation 
should be sure to generate the connection ID's in such a way as to minimize the likelihood 
of any two connections opened by that workstation having the same ID (especially 
connecuons established at about the same ume). 


When an ATP TReq of PAP-type OpenConn is received at the server's SL socket, PAP 
executes a connection acceptance algomthm (see figure Lx-1). If the server is BLOCKED 
(i.e. there are no outstanding GetNextJob calls), then its PAP responds to the "OpenConn”™ 
with an ATP response of PAP-type OpenConnReply indicating "Server busy”. Included 
in the OpenConnReply is a status string which is passed to the client and can be used for 
further detail on the busy state. 


If however, the server is in the WAITING state (i.e. there are one or more pending 
GetNexvJob calls), then upon receiving an OpenConn (the first one since the server went 
into the WAITING state), its PAP goes into an arbitration (ARB) state for a fixed amount 
of time (two seconds). In the ARB state, the PAP receives all incoming "OpenConns" and 
tries to find the ones corresponding to the workstations that have been waiting for a 
connecuon for the longest amount of time. The idea is to implement a fairness scheme that 
accepts the requests generated by these stations over those from more recent entrants to the 
contest. 


The time, in seconds, for which a station has been waiting (called the WaitTime) is sent 
with the OpenConn. When the first OpenConn is received since the server went to the 
WAITING state, the WaitTime value from that request is loaded into a variable associated 
with one of the pending GetNextJob calls. This GetNextJob call is marked as being 
tagged. During the ARB interval, whenever a new OpenConn request is received. the 
server examines all the pending GetNextJob calls to see if any one of them is not tagged. If 
such a free pending GetNexuob call is found, then the WaitTime of the just received 
OpenConn is saved with that GetNexvUob which is then marked as tagged. If no free 


IX-3 


Inside AppleTalk - June 86 


GetNexvob call is found among the pending calls, then PAP compares the just received 
OpenConn's WaitTime with the values saved in all the tagged pending GetNexuobs. If it 
is less than all of them, PAP responds to the just-received request with an OpenConnReply 
indicating "server busy." If it is greater than one (or more), PAP associates the new 
request with the GetNextJob with the smallest saved WaitTime, replacing that WaitTime 
with the one from the new request. 


At the end of the ARB interval, PAP opens ATP responding sockets R, for each connection 
request still associated with a GetNextJob and sends ATP responses of PAP-type 
OpenConnReply indicating “connection accepted” to the selected (but still pending) 
requests. These carry the ConnID received in the "OpenConn”, the address of socket R, 


and the flow quantum of the server end (the flow quantum value for the server end is set by 
the SLInit call issued when the server is initialized). The corresponding connections are 
now open, and the jobs from the corresponding workstations can now be processed. 


At the end of the ARB state, if there are no pending GetNextobs then the server goes to 
the BLOCKED state, else it goes to the UNBLOCKED state. In the BLOCKED state there 
are no pending GetNexuUob calls and the server cannot accept incoming OpenConn 
requests. However, if it is in the UNBLOCKED state then there are pending GetNextJob 
calls and the server can sull accept addinonal connections/jobs. 


Note that if the server is in the UNBLOCKED state, it has just been through the ARB state 
and has already opened connections to all workstations that have been waiting for a 
connection. Thus in the UNBLOCKED state, upon receiving the next OpenConn request it 
is not necessary to go into the ARB state -- as long as it has pending GetNexuob calls, the 
server accepts all incoming OpenConn requests and sets up connections immediately. As 
soon as it runs out of pending GetNexuob calls, it goes to the BLOCKED state until a 
GetNexvob is issued -- at which time it must go into the WAITING state. 


At the workstation end, if a response of PAP-type OpenConnReplv is received indicating 
that the server is busy (i.e. in the BLOCKED state), then that end’s PAP waits some time 
(around 2 seconds) and issues another connection opening transaction. Each time it repeats 
this process it updates a "wait tme” -- the time in seconds that it has been trying to open the 
connection. The current value of this WaitTime is sent with each OpenConn. Each of 
these OpenConn ATP transaction requests 1s issued with a retry count of 5 and retrv 
interval of 2 seconds. The workstation's PAP should provide some way for its client to 
abort a PAPOpen request, but should otherwise keep trying unnl the connection is opened. 


Data Transfer Phase 


Once a connection has been opened PAP's data transfer phase is initiated. In this phase, 
PAP has two functons: to actually transfer data over the connecnon, and to detect and tear 
down half-open connections. 


The detection of half-open connections is done by maintaining a connection timer (of 
duration 2 minutes) at each end of a connection. This timer 1s started as soon as the 
connection is opened. Whenever a packet of any sort is received from the other end of the 
connecton, the timer is reset. Lf the timer expires (clearly, without receiving a packet from 
the other end) the connection is torn down. The presumption is made that the other end has 
"died", has closed its connection or has become otherwise unreachable (for instance if an 
internet has become partitioned). 


Printer Access Protocol 


For this to work properly, it is important that even though no data is being exchanged on 
the connection, PAP exchanges control packets to signal that the connection ends are alive. 
This process is referred to as "tickling" and the control packets are called "uckling packets”. 
For this purpose, as soon as a connection is established, each end starts an ATP transaction 
with PAP type Tickle. This transaction, known as the "Tickle" transaction, has a retry 
count of infinity and a retry time interval of half the connection timeout. The "Tickles" 
must be ATP transactions of at-least-once type. Tickle packets are sent to the other end's 
ATP responding socket (i.e. R, or Ry). The receiver of such a packet must reset its 
connection timer but must not send a transaction response. These "Tickle" transactions are 
cancelled by each end when the connection is closed. 


The basic data transfer model used by PAP 1s "read-dnven." When the PAP client at either 
end of the connection wishes to read data from the other end, it issues a PAPRead call. 
This call provides PAP with a read buffer (of size equal to this end's flow quantum) into 
which the data is to be read. As aconsequence of this call, PAP calls ATP to send an ATP 
transaction request with PAP-type SendData, and the ATP bitmap reflecting the size of the 
call's read buffer. This transaction is issued with a retry count of "infinite" and a retry 
time interval of 15 seconds. It is sent to the other end's ATP responding socket. To 
prevent duplicate delivery of data to PAP's clients, all ATP transactions for the transfer of 
data use ATP's exactly-once mode and a sequence number. This is described in detail in 
the section enutled "Duplicate Filtration.” 


The receipt of an ATP TReq packet with PAP-type SendData implies that there is a pending 
PAPRead at the other end. This "send credit" can be remembered by the PAP code, and 
used to service any pending or future PAP Wntte calls issued by its client. 


When a PAP client (at either end) issues a PAPWnite call, PAP examines its internal data 
structures to see if it has received a “send credit”. If it has, then it takes the data from the 
PAPWhnite and sends it in ATP response packets with at most 512 bytes of ATP data each 
and of PAP-type Data (the EOM-bit is set in the last of these ATP response packets). If no 
send credit has been received, then PAP queues the PAPWnite call and awaits a "send 
credit" from the other end (i.e. the receipt of an ATP request of PAP-type SendData from 
the other end). The amount of data to be sent in a PAPWhnite call cannot exceed the flow 
quantum of the other end (PAPWnite calls that violate this restriction return immediatedly 
with an error message). 


When a PAP client issues the last PAPWnitte call for a particular job, it should ask PAP to 
send an End-of-File (EOF) indication with that call's data. The EOF indication is delivered 
to the PAP client at the other end (as part of the received information for a PAPRead call); 
this indication notifies the client that the other end is through sending data on this 
connecuon. Note that for this purpose the client may issue a PAPWrite call with no data to 
be sent; in this case, just an EOF indication is conveyed to the client at the other end. 


Duplicate Filtration 


As described in the ATP chapter, in the case of internets ATP exactly-once mode does not 
guarantee exactly-once delivery of requests -- it only guarantees that if a duplicate request is 
delivered to an ATP client it can be ignored because all responses to it have been 
successfully received by the other side. PAP uses a sequence number in read (SendData) 
requests to enable it to detect these duplicates and ignore them. Since PAP maintains only 
one outstanding read request at a time, this can be done in quite a simple way. 
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All read requests contain a sequence number in the last two ATP user bytes. The sequence 
number starts at 1 with the first read and takes on successive values up to 65535 before 
wrapping back around to 1 again. The value zero is reserved to mean "unsequenced.” Anv 
SendData request received with a sequence number of zero should be accepted by PAP 
without duplicate checking. This 1s for compatibility with previous versions of PAP. If 
the sequence number is non-zero, PAP should verify that the sequence number is equal to 
one more than the sequence number of the last SendData request received. If this is not the 
case, the packet should be ignored as a duplicate of a previous request. Each side of the 
PAP connection must independently maintain both a sequence number for its SendData 
requests and a sequence number for the last SendData request received from the other side. 


nnection Termination (Closing) Ph 


When the PAP client at either end issues a PAPClose call, PAP closes the connection. 
Typically, after the workstation’s PAP client has completed sending all data to the server 
and received an EOF in return, it will issue the PAPClose call. An ATP transaction request 
is sent to the other end with PAP-type "CloseConn". An end receiving a "CloseConn” 
should immediately send back, as a courtesy, an ATP transaction response of PAP-tvpe 
"CloseConnReply". To close a connection's end, it is important to cancel any pending 
ATP transactions issued by that end, including the "uckle” transaction. An end receiving a 
"CloseConn” must cancel its pending ATP transactions for that connection as soon as it is 
able to do so. 


At the server end, the receipt of the CloseConn will cause the connection to be torn down, 
but the server may continue to process the data pertaining to the job. When this 1s 
completed, the PAP client in the server may if it wishes to accept another job issue a 
GetNexvob call. Note that in fact the server may issue a GetNextob call at any time in 
order to signal to its PAP code its willingness to accept another job. These GetNexUob 
calls are queued up by PAP and used to accept incoming OpenConn requests as discussed 
above in the Connecton Establishment Phase. 


A server may also close all open connections by issuing an SLClose call, which deregisters 
all names and closes its SL scoket. 


Status Gathenng 


Additionally, PAP supports status querying of the server through the PAPStatus call. Itis 
not necessary to have a connection opened to the server to issue this call -- a workstation 
client can issue this call at any time. The call results in a SendStatus request packet being 
sent to the server specified in the call (the server can be specified by name, in which case 
PAP will call NBP to determine the server's address). The request is sent to the server's 
SL socket. The server's PAP responds with a StatusReply packet which contains a Pascal- 
format string (length byte first) specifying the server's status. This is done without passing 
the request to the PAP-client in the server. The PAP client in the server must have 
previously provided the status string to PAP through an SLInit or HeresStatus call. The 
HeresStatus call, which is implementation dependent, should be made by the PAP server 
client whenever the printer's status changes. Note that this status string is also returned by 
PAP in OpenConnReply packets. 


Printer Access Protocol 


PAP Packet formats 


PAP uses both NBP and ATP. The use of NBP is strictly for the purpose of registering a 
name on the server's SL socket and, given a server's name, for determining the address of 
its SL socket. 


Packets sent by ATP in response to PAP calls include a PAP header. This is built using the 
user bytes of the ATP header, and in some cases by sending four or more bytes of PAP 
header in the data part of the ATP packet. 


In all cases, the first of the ATP user bytes is the ConnID (except for SendStatus requests 
and Status replies for which this byte must be equal to zero). The second ATP user byte is 
the PAP-type of the packet. A list of PAP-type values follows in the next section. For 
packets of PAP-type equal to Data, the third ATP user byte is the EOF indication (non-zero 
indicates end-of-file). For packets of type SendData, the third and fourth bytes are the 
sequence number (high byte first). OpenConn and OpenConnReply packets contain, as 
part of the ATP data, the ATP responding socket numbers and the flow quantum to be used 
for the connection. The OpenConn request additionally contains the WaitTime; the 
OpenConn reply contains the open result and the status string. StatusReplies contain just 
the status string. 


Figure [X-2 illustrates the PAP header for the different types of PAP packets. 


PAP Type Values 
The permissible PAP Type field values are: 


OpenConn = 1 
OpenConnReply = 2 
SendData = 3 

Data =4 

Tickle = 5 
CloseConn = 6 
CloseConnReply = 7 
SendStatus = 8 
StatusReply = 9 


Values returned in the error code field of a OpenConnReply are: 
NoEnrror = 0 { No error - connection opened } 
PrinterBusy =SFFFF { Printer busy } 

The Client-PAP Interface 


In this section we take each PAP call and list the parameters the client must pass and the 
significant interface-level aspects of each call. 


PAPOpen 


This call is issued by a PAP client in a workstation to start/open a connection to a specified 
server. 
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¢ Call parameters: 
an indication as to the printer to which a connection should be opened (entity 
name or printer's SL socket address) 
flow quantum (number of 512 byte buffers for reads) 
a buffer in which the open status string Is to be returned 
¢ Returned parameters: 


result code 
connection refnum 


The open status string should be returned by PAP at any time it is received in a 


OpenConnReply, not just upon call completion. The client must use the connecuon refnum 
in order to refer to this connection in subsequent calls. 


PAPClose 


This call is issued by the PAP client in a workstation to close the connection specified by its 
connection refnum. 


¢ Call parameters: 
connection refnum 
¢ Returned parameters: 


result code 


APR 


This call is issued by the PAP client at either end to read data from the other end over the 
connecuon specified by the connection refnum. 


¢ Call parameters: 


connection refnum 
buffer into which to read the reply 


¢ Retumed parameters: 
result code 
size of the data read 
the end-of-fule indication 


It is important to note that PAP assumes that the buffer into which the reply is to be read is 
equal to (no smaller than) the flow quantum specified in the PAPOpen call. 


PAPWnhite 


This call is issued by the PAP client at either end to wmite data to the other end over the 
connecuon specified by the connection refnum. 


Printer Access Protocal 


¢ Call parameters: 
connection refnum 
buffer with the data to be written 
size of the data to be wnitten 
end-of-file indicanon 

¢ Returned parameters: 


result code 


If the data size is bigger than the flow quantum of the other end (value received during the 
connection establishment phase) the call will return with an error. 
PAPStatus 


This call is used by a PAP client in the workstation to determine the curtrent status of the 
print server. It can be used at any time regardless of whether a connection has been opened 
by the PAP client to the server or not. Upon completion this call returns a string with the 
Status message sent by the print server. 
¢ Call parameters: 

an indication as to the printer from which status is being requested (entity 

name or printer's SL socket address) 

a buffer in which the status string is to be rerumed 

¢ Returned parameters: 


result code 


In addition to these calls, the server uses the following four calls: 
SLInit 


This call is issued by the PAP client in the server to open a service listening socket and to 
register the server's name on this service listening socket. The client can also provide an 
intial Status string. 


¢ Call parameters: 


the entty name of the printer 
the flow quantum for all connections to the printer (number of 512 byte buffers) 
a Status string 

¢ Returned parameters: 


result code 
the server refnum for the given printer 
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This server refnum must be used by the server when issuing subsequent GetNextJob calls 
in order to identify the listener socket for which the GetNextJob call is being made. Thus 
the PAP code in the server node must return a unique server refnum for each SLInit call. 


GetNextJob 


This call is issued by the PAP client in the server whenever it is ready to accept a new job 
through the Listener socket specified by the server refnum. 


¢ Call parameters: 
server refnum 
e Retumed parameters: 


result code 
a refnum to refer to this connection by in subsequent calls (read/write/close) 


SLClose 


This call is issued by the PAP client in the server whenever it wants to close down a given 
server process. 


¢ Call parameters: 
server refnum 
¢ Returned parameters: 
result code 


PAPRegName 


This call is used in server nodes only. It registers a name (as an entity name for the pmnt 
server) on the server's listening socket corresponding to the specified server refnum. 


¢ Call parameters: 


Server refnum 
server name to register 


¢ Returned parameters: 
result code 
PAPRemName 


This call is used in server nodes only. It deregisters a name from the server's listening 
socket corresponding to the specified server refnum. 


¢ Call parameters: 


server refnum 


Printer Access Protocol 


server name to deregister 
e Returned parameters: 


result code 


HeresStatus 


This call is issued by the PAP client in the server to provide PAP with a new Status string. 
This call should be issued any time the status sting has changed. 


¢ Call parameters: 


server refnum 
status string 


¢ Returned parameters: 


result code 


The Apple LaserWriter™ 


This section lists some of the specifics of the PAP-client implementation on the Apple 
LaserWriter™ printer. 


The flow quantum used by the LaserWnter is 8. 
The LaserWniter can handle only one job at a time, so it never has more than one 


GetNextJob outstanding. Essentially, the UNBLOCKED state does not exist on the 
LaserWnter, it is either WAITING, arbitrating (ARB) or BLOCKED (busy). 
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Figure [X-1. Server State Diagram 
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Figure LX-2. PAP packet format 
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X. Echo Protocol (EP) 


About Echo Protocol 


The Echo protocol is implemented on a partcular node as a statically-assigned socket 
(socket number 4 known as the Echoer socket) and an Echoer process on this socket. The 
Echoer listens for packets received through this socket. Whenever a packet is received (see 
Figure X-1 for the packet format) the echoer examines its DDP protocol type and the size of 
the DDP data in this packet. If this protocol type field is not equal to 4 (the DDP protocol 
type for the Echo protocol) or the DDP data length is zero then the Echoer discards the 
packet and ignores it. However, if the just received packet has a DDP protocol twpe equal 
to 4 and its DDP data length is one or more, then the Echoer examines the first byte of the 
DDP data (this is the Echo Protocol header). Lf this is equal to 1 (Echoer Function = Echo 
request) then the Echoer changes this field to 2 (Echoer Function = Echo reply) and calls 
DDP to send the packet back to the onginal sender. 


A client process wishing to use the Echo protocol's service must first determine the internet 
address of the node it wishes to obtain the echo from (it will probably use NBP for this 
purpose). Then it calls DDP to send an Echo request packet to the Echoer socket in that 
node. The client can send the datagram through any socket it has opened (the Echo 
response will come back through this socket). The client then waits for the receipt of the 
Echo repiv packet. Note that the client can set the Echo data part of the request packet to 
any pattern it desires and then examine the data in the reply (which will be the data sent in 
the request). This may be used by the client, for instance, to distinguish among the replies 
to various Echo requests 1t may have sent. 


There are several situations in which an Echo reply is never received by the client. The 
Echo protocol packets could get lost in the network system. The target node may not have 
an Echoer. The target node may be unreachable or down. The client must use prudence in 
cetermining how long to wait for the echo reply before concluding that one of these 
situations exists. It might choose to try several umes before concluding that the remote 
node will not respond at all. 


This simple protocol can be used for two important purposes. In the first place, it can be 
used by any DDP client to determine if a particular node, known to have an Echoer, is 
accessible over an internet. A more significant use is to obtain an estimate of the round mip 
time for a typical packet to a remote node, usually a server. This is verv useful in 
developing client-dependent heuristics for estimating the tmeouts to be specified by clients 
of ATP, ASP and other higher level protocols. This 1s in general a difficult problem in the 
case of internets. 
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Figure X-1. Echo Protocol packet 


AppleTalk Session Protocol 
XI. AppleTalk Session Protocol (ASP) 


This chapter specifies version 1.0 of the AppleTalk Session Protocol. It supersedes the 
preliminary draft document version 1.0/3. The protocol as specified herein is the final 
version 1.0 of this protocol. This protocol was developed in joint work by Apple 
Computer and Centram Systems West. 


About AppleTalk Session Protocol 


A general conceptual model encompassing a wide variety of higher-level network services 
consists of a workstation issuing a sequence of commands to a server which executes these 
commands and returns the corresponding results to the workstation. An important example 
of such a service is a filing service through which file system commands can be conveyed 
to a file server for their execution. 


At the transport level, the AppleTalk architecture provides a reliable transaction service via 
the AppleTalk Transacnon Protocol (ATP) that can be used by such higher-level services 
for the conveyance of commands to servers. Nevertheless, ATP does not provide the full 
range of transport services needed by such higher-level protocols. In this document we 
describe the AppleTalk Session Protocol (ASP) designed specifically for the use of these 
higher-level protocols. 


ASP is a client of ATP; it adds value to ATP to provide the level of transport service 
needed for higher-level workstation-to-server interaction. 


Sessions, Commands and Command Replies 


Central to ASP 1s the concept of a session. Two network entities, one in a workstation and 
the other in a server can set up an ASP session between themselves. This is a logical 
relationship identified by a unique Session identifier. For the duration of the session, the 
workstation entity can, through ASP, send a sequence of commands on the session to the 
server enuty. ASP ensures that the commands are delivered in the same order as they were 
Sent and conveys the results of these commands (known as a Command reply or simply a 
reply) back to the workstation entity. 


It is important to note that ASP sessions are inherently asymmetncal. The process of 
Setting up a session 1s always initiated by the workstation entitv (when it wishes to use the 
server entity's advertised service). Once the session is set up, the workstation client of 
ASP sends commands on the session and the server client of ASP replies to the commands. 
ASP does not allow the server client of ASP to send commands to the workstation client. 
It does, however, provide an “attention” mechanism by which the server can inform the 
workstation that it is in need of attention. 


Although ASP guarantees that commands issued by the workstation end of a session are 
delivered to its server end in the same order as they were issued, it is beyond the scope of 
ASP to ensure that the commands are in fact executed and completed in that order by the 
server end. This is clearly the responsibility of the ASP client at the server end. 


Many workstation entities can have sessions to the same server entity at the same ume. 
ASP uses the session idennfier to distinguish between commands received on these vanous 
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sessions. The session identifier of a session is unique among all the sessions to the same 
server. 


What ASP Does Not Do 


ASP does not in any way understand the syntax or the semantics of the commands sent by 
its workstation clients on a session. Commands are conveyed basically as blocks of bytes 
whose interpretation is left to the server end/client of the session. Likewise, the command 
replies are sent back over the session to the workstation client without anv 
syntactic/semantic understanding/interpretanon by ASP. 


It has been an important goal in the design of ASP to make its client interface independent 
of the lower-level transport protocols. This makes the higher-level clients of ASP 
transportable from one network to another with a minimum of modification. 


As an important consequence it is necessary to separate out from ASP both the mechanism 
by which a server entity advertises its service and the manner in which workstation entities 
look for this advertised service. How this is realized depends intimately on the transport 
and naming mechanisms of a particular network; ASP assumes that these functions are 
taken care of by the ASP clients themselves and are outside its scope. 


For instance, let us discuss the mechanism used on AppleTalk. A server entity wishing to 
advertise its service on the AppleTalk network calls the AppleTalk Transaction Protocol 
(ATP) to open an ATP responding socket known as the Session Listening Socket (SLS). 
The server ennty then calls the Name Binding Protocol (NBP) to register a name on this 
socket. [At this point, the server entity calls ASP, via the SP/ni¢ call discussed later, to pass it the 
address of the SLS. Then, ASP starts listening on the SLS for session opening requests coming in over 
AppleTalk.] Now, a workstation entity wishing to access this advertised service uses NBP 
to discover the address of the SLS (this is known as the Entity Identifier). Then, it calls the 
workstation ASP to open a session by sending a session opening packet to the SLS. [Note 
that the operations of setting up an SLS and of looking for the SLS via NBP are done outside the scope of 
ASP. ASP's participation starts with the process of setting up a session. ] 


ASP does not provide a user authentication mechanism. This is expected to be the 
responsibility of the higher-level protocol being used by the clients of ASP. 


ASP does not provide a mechanism to allow the use of a particular session by more than 
one server entity. Such multiplexing of a session can be done by the ASP clients if the 
command identifiers are broken into ranges by the higher-level protocols and managed 
completely outside the scope of ASP. We recommend the use of separate sessions to 
access different services on the same server. 


ASP Services and Features 
ASP provides the following services to its clients: 
¢ setting up (opening) and tearing down (closing) sessions; 
¢ sending commands (on an open session) to the server and returning its 
command replies (which might include a block of data); 


¢ writing blocks of data from the workstation to the server end of the session: 
¢ sending attentions from the server to the workstation. 
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In addition, the workstation client can ask ASP to obtain service status information from 
the SLS without opening a session. The status information (provided by the server entity) 
is not semantically intelligible to ASP. 


ning an in i0n 


Before any sessions are opened, both workstation and server ASP clients should 
interrogate ASP to discover the maximum sizes of command and replies allowed by the 
underlying transport mechanism. This information may be used by both ends to determine 
whether or not the underlying transport services are adequate to their needs, or just to 
optmize their commands and replies. 


After discovering the network address of the desired service's SLS (the entity identifier), 
the workstation client calls ASP to open a session to this service (the client passes the entity 
identifier in this call). As a result of this call, ASP sends a special OpenSession packet (an 
ATP request) to the SLS; this packet carmes the address of a workstation socket to which 
session maintenance packets (discussed later) are to be sent. This socket will be referred to 
as the workstation session socket (WSS). If the server entity is unable to set up a session, 
it returns an error (in the ATP response packet known as an OpenSessReply), otherwise it 
returns a Session acceptance indication together with a session identifier, and the number of 
the server-end socket of the session (this socket will be referred to as the Server Session 
Socket or SSS). In all further communication over this session all packets must carry this 
Session[D and must be sent to the SSS. 


ASP allows protocol version number verification in this session opening dialogue. The 
ASP in the workstation sends an ASP protocol version number in the OpenSession packet. 
This idennfies the version of the ASP protocol that the workstation is using. If the server's 
ASP 1s unable to handle this version it will return an error in the OpenSessReply and the 
session will not be opened. 


A session can be closed by the ASP client at either end. This is done by issuing the 
appropnate command to that end’s ASP which duly informs the other end and then 
immediately tears down the session. If the session termination was initiated by the 
workstation client, then a session termination notification is sent to the SSS (this is an ATP 
request which carmes the Session/D). If it was initiated by the server client, then the 
notification is sent to the WSS, again as an ATP request carrying the Session/D. 


Whenever a session Is terminated, the ASP clients at both ends must be notified of this 
occurence so that appropnate higher-level actions may be taken. This is easily done at the 
Server end since it is generally listening for incoming commands on the session. But at the 
workstation end (if the server end closed the session) this is done the next time that the 
ASP client mes to issue a command on that session. The actions taken by an ASP client. 
upon being informed of the closing of a session, could be of various sorts depending on 
the higher-level function. For instance, the server end might choose to free up resources 
allocated for that session. If the higher-level service is a filing service, it might decide to 
flush all files, etc., opened on that session. 


Session Maintenance 


A session will remain open until it is explicidy terminated by the ASP client at either end or 
until one of the session's ends "dies" or becomes unreachable. ASP includes a mechanism 
known as session tickling which is iniuated as soon as a session 1s opened. The idea 1s that 
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each end of the session periodically sends a packet (known as a tickle packet -- an ATP 
request) to the WSS or the SLS to inform the other end that it is alive and well. If either 
end fails to receive any packets on a session for a certain predefined session maintenance 
time-out it assumes that the other end has "died" or has otherwise become unreachable. At 
that time the session is closed. 


A simple way for an ASP session end to generate tickle packets is to issue an ATP request 
with its retry count set to infinite. This ATP request must be cancelled when the session is 
closed. 


ion R n n 1 


Once a session has been opened, the workstation client of ASP can send a sequence of 
commands over the session to the server end. These commands are delivered in the same 
order as they were issued at the workstation end, and replies to the commands are returned 
to the workstation end by ASP. These commands can be classified into two types which 
differ in the direction of the primary flow of data: 


1) ASP. Commands: These are very similar in nature to ATP requests. The ASP 
workstation client sends a command (encoded in a variable size command block) to the 
server-end client requesting it to perform a particular function and send back a variable size 
command reply. Examples of such commands could vary from requests to open a 
particular file on a file server, to reading a certain range of bytes from an already opened 
file. In the first case a small amount of reply data is returned, in the second case a multi- 
packet reply might be generated. Each ASP Command translates into an ATP request sent 
to the SSS and the command reply is received as a possibly multi-packet ATP response. 
(see Figure XI-3) In any case ASP does not interpret the command block or in any way 
participate in the command's function. It simply conveys the command block, encoded in a 
higher-level format unknown to ASP, to the server end of the session, and returns the 
command reply to the workstation-end client. The command reply consists of a four-bvte 
command result and a variable size command reply block. 


2) ASP Whites: In this case the ASP client in the workstation wishes to convey a 
variable size block of data (known as the WriteData) to the server end of a session and 
expects a reply. ASP uses ATP as its underlying transport protocol. Since ATP is a 
protocol in which a requesting end essenually "reads" a mulu-packet block of data from the 
responding end, it is necessary to translate the ASP Wnite into possibly two transactions. 
First, ASP sends an ATP request to the SSS carrying the ASP Write's control information 
(this can be called the Write command block). [This is illustrated in Figure XI-5.] The 
server end examines this information and determines whether it wants to go ahead with 
“pulling” the data from the workstation end. If not, it returns an error in the ATP response 
packet (this error is conveyed to the workstation client as the four-byte command result). If 
it wants to pull the data, then the server end sends an ATP request to the WSS to “pull” the 
data from the workstation end. This latter request could generate a multi-packet ATP 
response Carrying the write data to the server. The server end upon receiving the write data 
and performing the particular function requested in the ASP Wnte, then responds to the 
original ATP request with the appropriate error message (this error is conveyed to the 
workstation client as the four-byte command result). 


Additionally, once a session has been opened, the server client can send an attention 
request to the workstation client. This is an ATP-ALO request sent to the WSS. The sole 
purpose of this request is to alert the workstation client as to the server's need for attention. 
ASP delivers two bytes of attention data (from the request’s ATP user bvtes) to the 
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workstation client and acknowledges the attention request (with an ATP response), but it is 
the workstation client's responsibility to act on the request. An example of the use of the 
attention mechanism might be if a server desires to notify a workstation as to a change in its 
status. Upon receiving the attention request, the workstation could then issue an ASP 
command to the server to find out the details of the status change. 


ng i 


ASP ensures the delivery on a session of commands and writes to the server's end in the 
same order in which they were issued at the workstation end. This is done by including a 
sequence number in the appropriate packets exchanged by ASP. 


The use of sequence numbers also allows ASP to add robustness to the ATP-XO service. 
Although ATP-XO will guarantee that a request is delivered to the ATP client exactly once 
if the source and destination nodes are on the same AppleTalk, this might not be the case 
over an AppleTalk internet. In the latter case it is possible for a copy of the ATP Request 
that was delayed in a bridge node to be delivered as a duplicate after the onginal transaction 
has been completed. Thus a duplicate transaction will be delivered. This problem is 
inherent to transaction protocols and can be eliminated when the concept of a session, as 
with ASP, is introduced and the transactions belonging to a particular session carry a 
sequence number which can be used to filter out delayed duplicates. 


ing Serv] fe } 


ASP provides an out-of-band service to allow its workstation clients to obtain a block of 
service status information from the SLS without the need for opening a session. In the 
server the status block is provided to ASP by the corresponding ASP client and is retumed 
in reponse to ASPGerServerStatus commands received at the SLS. 


ASP Client Interface 


Having provided the preceding overall descmption of ASP and its services, we can now 
proceed to a more detailed specification, first of the service interface offered by ASP to its 
clients at the workstation and server ends, and then of the internal packet formats and 
details of how ASP uses ATP. 


ASP's service interface has been designed to make it as independent as possible of the 
underlying AppleTalk transport mechanisms. The pmmary motivation for this is to allow 
easy porting of the higher-level (ASP clients) protocols to other networks than AppleTalk 
and to simplify some of the problems in the design of internet gateways. Nevertheless. the 
internals of ASP are inumately related to the AppleTalk Transacton Protocol, and thus ASP 
itself is not directly portable to other networks. 


Server Sid 


To start with, the server's ASP client should issue an SPGetParms call to remeve the 
maximum values of command block size and Quantum size. The MaxCmdSize is the 
maximum size command that can be sent to the server. The QuantumSize returned by this 
call is the maximum size reply that can be sent to a command or the maximum size of data 
that can be transferred in a Write request. Since ASP is built on top of ATP the value of 
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MaxCmdSize returned will be 578 bytes and QuantumSize will be 4624 bytes (8 ATP 
response packets with 578 data bytes each). For client-compatible session protocols 
implemented on other networks, these values will be different. 


SPGerParms 
Inputs: 
none. 
Outputs: 
MaxCmdSize-- maximum size of a command block; 
QuantwmSize -- maximum data size for a command reply or a write. 
Errors: 


none. 


Before any workstation can open a session with a server, the server's SLS must be 
established. This must be done by the ASP client at the server end. This client must issue 
an OPEN-ATP-Responding-Socket call to create the SLS. Then it must call NBP to 
register the appropriate server entity name on this socket. At this point, the SLS is set up 
so that workstations can discover its network address through an NBP lookup. However, 
workstations still can not open sessions with this service entity. For this purpose, the ASP 
client in the server must now issue an SP/nitr call to ASP (passing to ASP the network 
address, known as the SLSEntiry/dentifier), followed by one or more SPGerSession calls. 


SPI nit 
Inputs: 


SLSEntityldentifier -- SLS network identifier, 
ServiceStatusBlock -- block with status information: 
ServiceStatusBlockSize-- size of status information block. 


Outputs: 


SPError -- error code returned by ASP; 
SLSRefNum -- reference number for the SLS. 


Esrors: 


TooManyClients -- ASP implementation cannot support another client; 
SizeErr -- ServiceStatusBlockSize is greater than QuantumSize. 


This call is issued by the ASP client after having opened and named the SLS. The call 
passes the (network dependent) SLSEntityldentifier to ASP as well as a 
ServiceStatusBlock. This block is used to hold the service status information to be 
returned in reply to GetStatus requests received at the SLS. The SLSEntin Identifier is the 
complete internet address of the SLS. 
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SPInit returns the SLSRefNum (this is unique among all SLS's on the same server node) 
which is used in the SPGetSession call to make reference to the SLS passed in the SP/nir 
call. 


oPGerSession 
Inputs: 
SLSRefNum -- reference number for the SLS. 
Outputs: 


SPError -- error code returned by ASP; 
SessRefNum -- session reference number. 


Errors: 


ParamErr -- unknown SLSRefNum; 
NoMoreSessions -- wnplementation cannot support another session. 


This call is issued by the ASP client to allow it to accept an OpenSession command 
received on the SLS identified by the SLSRefNwm. Each SPGetSession request authorizes 
ASP to accept one more OpenSession request. The call completes when such a request is 
received on the SLS and a corresponding session has been opened. The SessRefNum is 
returned to the server ASP client and must be used in all further calls to ASP that refer to 
this session. Clearly the SessRefNum must be unique among all sessions open to the 
server. 


SPCloseSession 


Inputs: 


— 4 


SessRefNum -- session reference number. 
Outputs: 

SPError -- error code retumed by ASP. 
Errors: 

ParamErr -- unknown SessRefNum. 


This call is issued by the ASP client to close the session identified by SessRefNum. As a 
result of this call that value of the SessRefNum is invalidated and can not be used in any 
further calls. Furthermore, all pending activity on the session 1s immediately cancelled. 
ASP clients who want all pending activity to be completed before the session 1s closed. 
should make sure of this before making the $PCloseSession call. 
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SPGetRequest 
Inputs: 


SessRefNum -- session reference number; 
ReqBuff -- buffer for receiving the command block; 
ReqBuffSize -- buffer size. 


Ourputs: 


SPError -- error code returned by ASP; 

RegRefNum -- request identifier, 

SPReqType -- SP level request type; 
ActRcvdReqLen -- actual size of the received request. 


Exrors: 


ParamErr -- unknown SessRefNum; 
BufTooSmall -- ReqBuff is too small to hold the entire command block; 
SessClosed -- session has been closed. 


After a session has been opened, the ASP client in the server must issue SPGetRequest 
calls to provide buffer space for the receipt of requests on that session. The size of the 
buffer for receiving the command block sent with the request depends on the higher-level 
protocol, but need be no greater than QuannumnSize. 


After a request has been received, this call completes and returns a unique request identifier 
ReqRefNum and a one-byte quantity that identifies the SP level type of request. The 
permissible values of SPReqType are Command, Write and CloseSession. If the received 
command block does not fit in the RegBuff, then ASP returns as much as will fit along 
with a BufTooSmall error. 


When this call completes, the caller is given the size of the received command block in the 
parameter ActRcvdReqLen. 


If the session times out and an SPGetRequest is pending, the call will complete with an 
SPError value of SessClosed. If no call is pending, the next SPGetRequest call issued on 
the session will complete immediately with an error. 


SPC mdReply 
[nputs: 
SessRefNum -- session reference number; 
ReqRefNum -- request identifier, 
CmdResult -- four byte command result; 


CmdReplyData -- command reply data block; 
CmdReplyDataSize -- size of command reply data block. 


Ourputs: 
SPError -- error code returned by ASP. 
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Errors: 


ParamErr -- unknown SessRefNum or ReqRefNum; 

bad CmdReplyDataSize (negative value); 
SizeErr -- CmdReplyDataSize is greater than QuannumSize; 
SessClosed -- session has been closed. 


If the request returned by the SPGetRequest call has SPReqType = Command then the 
ASP client must respond to it with an SPC mdReply call to ASP. The value of RegRefNum 
passed with this call must be exactly the same as that returned by the corresponding 
SPGetRequest call. Two items must be conveyed to the workstation end of the session: a 
four-byte command result and a variable size command reply block. The actual values. 
format and meaning of the CmdResult and of the CmdReplyData are transparent to ASP. 
Note that the CmdReplyData can not be of size greater than the QuantumSize returned bv 
the SPGerParms call (i.e. CmdReplyDataSize must be no greater than QuantumSize), or 
else a SizeErr will be returned and no CmdReplyData will be sent to the workstation. 


SPWrrConnnue 
Inputs: 


SessRefNum -- session reference number; 
ReqRefNum -- request identifier, 

Buffer -- buffer for receiving the data to be wmitten; 
BufferSize -- size of the buffer. 


Outputs: 


SPError -- error code returned by ASP; 
ActLenRcvd -- actual amount of data received into Buffer. 


Errors: 


ParamErr -- unknown SessRefNum or ReqRefNum; 
bad BufferSize (negative value); 
SessClosed -- session has been closed. 


If the request returned by the SPGerRequest call has SPReqType = Write then the ASP 
client must respond to it with either an SPWrrContinue or an SPWrtReply call to ASP. The 
value of RegRefNum passed with these calls must be exactly the same as that returned by 
the corresponding SPGerRequest call. 


Exactly how the ASP client decides which of these calls to make depends on the higher- 
level protocol, but here is a description of the general idea. Upon receiving a request of 
SPReqType = Write, the ASP client examines the command block received with the 
request. This should contain, in the format appropriate to the higher-level protocol, a 
description of the type and parameters of the higher-level wnte operation being requested. 
The ASP client should use this command block information to decide if it can successfully 
Carry out the operation being requested. If the operation cannot be carried out it should 
issue the SPWrtReply call with the appropnate higher-level protocol value in CmdResult 
indicating its inability to execute the operation and the reason why, If however, the 
operation can be carried out, then the ASP client in the server should initiate the process of 
actually transferring the data to be wntten from the workstation end of the session. This is 
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done by issuing the SPWrtContinue call. ASPWrtReply call should also be issued upon 
completion of the wnte. 


For instance, the hrgher-level client could be a filing protocol requestung the ASP client in 
the server to write a certain number of bytes to a particular file. If no such file exists, the 
server end should send back a "no such file” indication by issuing an SPWrtReply call. 
Otherwise it issues an SPWrrContinue call with a buffer into which the write data can be 
brought from the workstation, followed by an SPWritReply once it has finished the wnte 
request. 


The maximum size of the write data that will be transferred is equal to the QuantumSize. 
Providing a larger buffer is of no use. 


SPWriReply 
Inputs: 


SessRefNum -- session reference number; 

ReqRefNum -- request identifier, 

CmdResult -- four byte command result; 

CmdReplyData -- command reply data block; 
CmdReplyDataSize -- size of command reply data block. 


Qurputs: 
SPError -- error code returned by ASP. 
Errors: 
ParamErr -- unknown SessRefNuwm or ReqRefNum: 
bad CmdReplyDataSize (negative value); 


SizeErr -- CmdReplyDataSize is greater than QuantumSize; 
SessClosed -- session has been closed. 


This call is issued by the ASP client in the server in order to terminate either successfully or 
unsuccessfully a Write command received through SPGertRequest. With this call the ASP 
client provides ASP with the four-byte CmdResult and the variable size command reply 


data block CmdReplyData (at most QuantumSize bytes) to be conveyed to the workstation 
end client. If a SizeErr is returned, no CmdReplyData will be sent to the workstation. 


oPNewSiarus 
Inputs: 
SLSRefnum -- reference number for the SLS; 


ServiceStatusBlock -- block with status information; 
ServiceStatusBlockSize -- size of status information block. 


Outputs: 
SPError -- error code returned by ASP. 
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Errors: 


ParamErr -- unknown SLSRefnum 
SizeErr -- ServiceStatusBlockSize is greater than QuantumSize. 


This call is used by the ASP client to update the ServiceStatusBlock first supplied in the 
SPInit call. The previous status information is lost. All subsequent SPGerStatus calls 


issued by workstations will retrieve the new status block. 


SPAtention 
Inputs: 


SessRefnum -- session reference number, 
AttentionCode -- two-byte attention code (must be non-zero); 


Ourputs: 
SPError -- error code returned by ASP. 
Errors: 


ParamErr -- unknown SessRefnwm , zero AttennonCode 
NoAck -- no acknowledgment from workstation side 


This call’sends the attention bytes to the workstation and waits for an acknowledgment. 


Work ion Sid 
SPGetParms 
Inputs: 
none. 
QOurputs: 


MaxCmdSize-- maximum size of a command block; 
QuantwmSize -- maximum data size for a command reply or a wre. 


Errors: 
none. 


This call is exactly the same as the SPGertParms call for the Server side. 


SPGerStanis 
Inputs: 
SLSEntityldentifier -- SLS network identifier, 
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StatusBuffer -- buffer for receiving the status information; 
StatusBufferSize -- size of this buffer. 


SPError -- error code returned by ASP; 
ActRcvdStatusLen -- size of status information received. 


Esrors: 
NoServer -- server not responding; 
BufTooSmall -- StatusBuffer is not big enough to hold entire status. 


This call is used by a workstation ASP client to obtain status information corresponding to 
a particular SLS. If the status information received is too large to fit into the ScamsBuffer 
provided with the call, then an appropriate BufTooSmail value of SPError is returned but 
as much of the status information as fits is put in the StatusBuffer. 


sPOpenSession 
Inputs: 


SLSEntityldentifier - SLS network identifier, 
AttnRoutine -- Attenton routine indicator (implementation dependent). 


Outputs: 


SPError -- error code returned by ASP; 
SessRefNum -- session reference number. 


Esrors: 


NoServer -- server not responding; 

ServerBusy -- server cannot open another session; 

BadVersNum -- server cannot support the offered version number. 
NoMoreSessions-- no more sessions available at workstation 


This call is issued by an ASP client after it has obtained the network address/identifier of 
the SLS via an NBP lookup. If a session is successfully opened, then a SessRefNum is 
returned to the caller and should be used on all subsequent calls referring to this session. If 
a session cannot be opened, for whatever reason, an appropriate SPError value is returned. 


AttnRoutine specifies, in an implementation-dependent manner, a routine to invoke upon 
receipt of an attention request from the server. 


SPCloseSession 
Inputs: 
SessRefNum -- session reference number. 
Outputs: 
SPError -- error code returned by ASP. 
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Errors: 
ParamErr -- unknown SessRefNumn. 


This call can be issued at any time by the ASP client to close a session previously opened 
via an SPOpenSession call. As a result of this call that value of the SessRefNum is 
invalidated and can not be used in any further calls. Furthermore, all pending activity on 
the session 1s immediately cancelled. ASP clients who want all pending activity to be 
completed before the session is closed, should make sure of this before making the 
SPCloseSession call. 


SPCommand 
Inputs: 


SessRefNum -- session reference number; 

CmdBlock -- command block to be sent; 

CmadBlockSize -- size of command block; 

ReplyBuffer -- buffer for receiving the command reply data; 
ReplyBufferSize -- size of this buffer. 


Ourputs: 


SPError -- error code returned by ASP; 
CmdResult -- four byte command result; 
ActRcvdReplyLen -- actual length of command reply data received. 


Errors: 


ParamErr -- unknown SessRefNum; 

SizeErr -- CmdBlockSize is larger than MaxCmdSize; 
SessClosed -- the session has been closed. 

BufffooSmall-- the reply buffer cannot hold the whole reply 


Once a session has been opened, the ASP client can send a command to the server end bv 
issuing an SPCommand call to ASP. A command block of maximum size MaxCmdSize 
can be sent with the command. (This maximum command block size for ASP is 578 
bytes). Thus, if CmdBlockSize is larger than this maximum allowable size, then the call 
completes with SPError equal to SizeErr, in this case, no effort is made to send anything 
out over the network to the server end. 


In response to a command, the server end returns two quantities: a four-bvte CmadResult 
and a variable length command reply which will be returned in the ReplvBuffer. The size 
of the command reply actually received is returned in ActRcvdReplyLen. Clearly, this can 
be no larger than QuantwmSize, so it is possible that only part of the reply is returned in this 
call. Itis the responsibility of the ASP workstation-end client to generate another command 
to retrieve the rest of the reply. 
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SessRefNum -- session reference number; 

CmdBlock -- command block to be sent; 

CmdBlockSize -- size of command block; 

WriteData -- data block to be wnitten; 

WriteDataSize -- size of data block to be wnitten; 
ReplyBuffer -- buffer for receiving the command reply data; 
ReplyBufferSize-- size of this buffer. 


Outputs: 


SPError -- error code returned by ASP; 

CmdResult -- four byte command result; 

ActLenWritten -- actual number of bytes of data written; 
ActRcvdReplyLen -- actual length of command reply data received. 


Exrors: 


ParamErr - unknown SessRefNum; 

SizeErr -- CmdBlockSize is larger than MaxCmaSize; 
SessClosed -- the session has been closed. 

BuffTooSmall-- the reply buffer cannot hold the whole reply 


This call is made by the ASP client to wmite a block of data to the server end of the session. 
The call first delivers the CmdBlock (no larger than MaxCmdSize) to the server end client 
of ASP and as described above, then the server end can actually transfer the WriteDara over 
or return an error (delivered in the CmdResult). 


The actual amount of data sent over will be less than or equal to WriteDaraSize and will in 
any case never be larger than QuantwmSize. The amount of wnte data actually transferred 
is returned in ActLenWritten. 


In response to a write, the server end returns two quantities: a four-byte CmdResult and a 
variable length command reply which will be returned in the ReplyBuffer. The size of the 


command reply actually received is returned in ActRcvdReplyLen. Note that this can be no 
larger than QuannwmSize. 


Packet Formats and ASP Internals 


In this section we spell out the internal detaiis of ASP including packet formats. This is 
done by discussing the major operations and for each case presenting the internal packet 
exchanges and their structure. 


nin S] 


When the workstation client issues an SPOpenSession call, ASP issues an ATP-XO 
transaction request addressed to the SLS. .(See Figure XI-1) This ATP transaction request 
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packet is known as an ASP OpenSess packet. The server's ASP retums an ATP 
transaction response packet known as an OpenSessReply packet. 


The OpenSess packet (see Figure XI-9) carnes in its ASP header (contained entirely in the 
ATP UserBytes) a one-byte SPCmadType field = OpenSess, a one-byte field containing the 
WSS socket number, and a two-byte ASP version number field. For this version of the 
ASP protocol the version number field must be equal to hexadecimal $0100. 


Upon receiving an OpenSess packet (an ATP transaction request with the SPC mdType = 
OpenSess) on an SLS, the server's ASP checks to see if there is an SPGerSession pending 
on that SLS. If no such call is pending then it returns a ServerBusy error in the 
OpenSessReply packet and the session is not opened. If such a call is pending then ASP 
checks the ASP version number in the OpenSess packet. If unacceptable, a BadVersNum 
error is returned. If this is acceptable then ASP opens an ATP-Responding-Socket SSS 
and generates a unique (per SLS) one-byte session identifier Session]D. Then it creates its 
internal session management data structures in which the WSS socket number received in 
the OpenSess packet is saved together with the Session/D, the SLS socket number, etc. 
Then the OpenSessReply packet is sent back. This contains in its ASP header (contained 
entirely in the ASP UserBytes) a two-byte ErrorCode (returned to the client as SPError). 
the one-byte Session/D, and the socket number of the SSS. Now the server end of the 
session is active. At this time the tickling process is initiated at the server end (details 
discussed later). 


The workstation’s ASP upon receiving the OpenSessReply examines its ErrorCode field. 
If this indicates noErr, then the Session/D and the SSS are taken from the packet and 
together with other control information saved in a session management data structure. At 
this point, the workstation end of the session is active and the uckling process 1s initiated at 
the workstation end (detauls discussed later). 


The session management data structure must contain the session's identifier, the socket 
number of the other end of the session (i.e. the WSS or the SSS), and a two-bvte 
LastReqNum. When the session 1s opened, the LastReqNwm 1s initialized to zero. 


ing ry 


Since an SPGerStatus call can be made and serviced without opening a session, the 
corresponding packets do not carry a Session/D nor do they have a Sequence number field. 
The workstation's ASP issues an ATP-ALO transaction request addressed to the SLS. 
Thus an ATP request known as a GetStar packet (see Figure XI-2) is sent to the SLS. This 
has (see Figure XI-9) the SPCmdType = GetSias with the rest of the three ATP UserBytes 
being unused and thus set to zero. 


The ASP at the server end upon receiving a GetStat packet (i.e. SPC mdType = GetStar) 
returns as the possibly multi-packet ATP response up to eight StatusReply packets. Each 
of these has (see Figure XI-10) the four ATP UserBytes equal to zero. The status 
informaton block provided in the SP/nit or SPNewStatus call is sent as the ATP data of 
the StarusReply packets. The status information 1s packed into the packets with as many 
bytes as will fit (i.e. all but the last SratusReply packet will have 578 bytes of the status 
informaton in them). 
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When the ASP client in the workstation makes an SPCommand call, then ASP sends an 
ATP-XO request to the SSS of the indicated session (see Figure XI-3). This CmdReq 
packet has (see Figure XI-10) the SPCmdType = Cmad, and the Sess/D of the session and a 
two-byte sequence number. The sequence number must be generated using the following 
algonthm: 


If LastReqNum = 65536 then LastReqNum := 0 else 
LastReqNum := LastReqNum+1; 
Sequence Number := LastReqNum; 


In effect, the sequence number will be one greater than the sequence number of the last 
command sent on the session. 


The CmdBlock provided in the SPCommand call is sent in the ATP data part of the 
CmdReq packet. Thus the CmdBlock cannot be larger than 578 bytes in size. 


At the server end, the ASP upon receiving the CmdReq packet delivers it to the ASP client 
(if there was a pending SPGerRequest, otherwise the request is ignored). The ASP client 
in the server then makes an SPC mdReply call with which it passes to ASP a four-byte 
command result and a variable size command reply data block (of maximum size equal to 
the QuantwmSize; for AppleTalk this is 4624 bytes). The ASP generates from one to eight 
ATP response packets which it sends back to the source of the CmdReq packet. These 
CmdReply packets have the four ATP UserBytes set to zero except for the first CmdReplv 
which carmes the command result in these UserBytes. The command reply data block is 
broken up into up to eight pieces which are sent in the ATP data part of these packets (see 
Figure XI-10) packing as many bytes as will fit in each packet (all but the last packet must 
contain 578 bytes of the command reply block). 


ASP Wnites 


When the ASP client in the workstation makes an SPWrite call, ASP sends an ATP-XO 
request to the SSS of the indicated session (seeFigure XI-5). This WriteReq packet has 
(see Figure XI-10) the SPCmdType = Write, and the Sess/D of the session and a two-bvte 


sequence number. The sequence number must be generated using the algomthm discussed 
above. 


The CmdBlock provided in the SPWrite call is sent in the ATP data part of the WriteReq 
packet. Thus the CmdBlock cannot be larger than 578 bytes in size. 


At the server end, the ASP upon receiving the WriteReg packet delivers it to the ASP client 
(if there was a pending SPGetRequest, otherwise the request is ignored). The ASP client 
in the server determines if it can process the request, presumably by examining the contents 
of the command block. 


If the ASP client in the server decides that it is unable to process the request, it encodes an 
appropriate higher level protocol error message in the four-byte command result and/or 
command reply data and makes an SPWrtReply call to ASP. Then as shown in Figure XI- 
5, an ATP response packet known as a WriteReply is sent back to the source of the 
WriteReq. (see Figure XI-10 for its format). 
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If however, the ASP client in the server decides that it can process the request, then it 
reserves a buffer for the data and makes an SPWrtContinue call to ASP. This causes the 
ASP in the server to send an ATP-XO transaction request to the WSS. This WriteDara call 
(see Figure XJI-11) carries the Session Idenufier and the Sequence Number taken from the 
Write packet (used by ASP to match the WrireData with the corresponding Write). It has a 
two-byte ATP data field in which the size in bytes of the buffer reserved by the server client 
for the write data is inserted. The workstation then returns the data in the transaction 
response packets (WriteDataReply packets) to the WriteDara. At that time the data is 
delivered to the server-end ASP client. The latter then issues an SPWrtReply call to ASP 
which causes it to send a WriteReply packet (this is the ATP response to the original Wrire: 
see Figure XJ-10 for the format of the WriteReply packet). 


ly Size Error Checking 


SPGetStatus, SPCommand and SPWrite all require a buffer into which to put the server's 
reply, and the length of that buffer. ASP must be able to verify that the entire reply fits into 
the specified buffer. In general, this information is available from ATP. The workstation- 
side ASP will always issue an ATP request specifying the number of responses expected as 
equal to the number of 578 byte blocks that will fit into the caller's buffer, plus one if there 
1s any remainder (buffer size MOD 578 non-zero). There are two cases where size errors 
could occur that should be examined. 


First, the server's response is of a size such that the number of response buffers the server- 
side ASP wishes to returm is equal to the number requested, but the response still is too big 
to fit in the caller's buffer. In this case the workstation ASP can determine there was an 
error because ATP will indicate that the last response did not fit in the last response buffer. 


Second, the server's response is of a size such that the number of response buffers 

the server-size ASP wishes to return is greater than the number requested by the 
workstation side. In this case, the server side should return as much of the response as it 
can (1.e. completely fill each requested response, including the last one, with 578 bytes of 
data). As long as the caller's buffer size was not an exact multiple of 578 bytes, the 
workstation ASP can again determine a size error occurred because the last response again 
wul not fit in the last response buffer. 


However, if the caller's buffer size was an exact multiple of 578 bytes, ASP can not 
determine, solely on the basis of information retumed by ATP, if a size error occurred. If 
the last response buffer is completely filled with data, it could be either because the 
response was exactly the requested size, or the response was greater than the requested size 
but the server side had no way of passing this information back to the workstation. To be 
able to resolve this situation, workstation-side ASP must ask for one additiona! 
response in this case. If the response size is less than or equal to the caller's buffer size. 
this response will not be returned (the EOM bit will be set). However, if the response size 
is greater than the caller's buffer size, this addinonal response will be returned, making the 
workstation-side ASP aware of the error. Note that if the caller's buffer is exactly 
QuantumSize big (which is a multiple of 578), this situation does not apply, since this Is 
the most data that can possibly be sent by the server side. 


ickles an ssion intenan 


Tickle packets (these are ATP TReq packets with SPC mdType = Tickle ) must be sent by 
each end while a session is open (see figure XI-4). The tickle packets are sent bv the 
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workstation to the SLS and by the server to the WSS. Tickle packets contain in the ASP 
header (the ATP UserBytes) the one byte SPC mdType = Tickle, the Session/D, and two 
unused bytes (see figure XI-9). Tickle packets are sent by starting an ATP transaction with 
retry count equal to infinite and time-out equal to 30 seconds. 


The session maintenance at each end is done by starting a Session maintenance timeout of 2 
minutes. Whenever any packet (tickle or otherwise) is received on the session this timer is 
restarted. If the timer expires (i.e. if no packet is received for 2 minutes) then it is 
concluded that the other end of the session has "died" or has become unreachable, and the 
session 1s closed. 


Attention Requests 


When the ASP client in the server makes an SPAttention call, ASP sends an ATP-ALO 
request to the WSS of the indicated session (see figure XI-8). This Attention packet 
requests one response buffer and has (see figure XI-9) the SPCmdType = Attention, the 
SessID of the session and one word (two bytes) of attention data . This attention data is 
passed by the server client to ASP to be delivered to the workstation client along with the 
attention request. It is uninterpreted by ASP except for the fact that ASP requires it to be 
non-zero. 


The workstation-side ASP, upon receiving an Alftention request, should immediately 
respond with an AttentionReply . This serves as an acknowledgement of the request, and 
completes the SPA ttention call on the server side. The workstation ASP should then, in an 
implementation-dependent manner, alert its client as to the attention request and pass the 
client the attention data. 


Closing a Session 


When the ASP client at either end makes an SPCloseSession call, a session closing ATP- 
ALO transaction is initiated. (see Figures XI-6 and XI-7). 


If the session closing was initiated by the workstation client, then the CloseSess packet (an 
ATP transaction request) is sent to the SSS in the server, where it is delivered to the ASP 
client as part of the SPGerRequest mechanism. The server's ASP generates the TResp -- a 
CloseSessReply packet -- without the ASP client's intervention. Immediately upon 
sending the CloseSessReply packet the server end of the session is closed, all pending 
activity including tickles is cancelled at that end, and no further server end calls to this 
session are accepted. The workstation end, immediately upon receiving the 
SPCloseSession call, cancels all pending activity on the session including tickles, and does 
not accept any more calls from its ASP client referring to that session. The workstation end 
can choose (this 1s implementation dependent) to retransmit the CloseSess packet 
(remember, it's an ATP transaction request) several times; it will close its end of the 
session either as soon as the CloseSessReply is received or the retries expire. 


It is possible that on the server side no SPGerRequest was pending when the close request 
was received. In this case, everything should proceed as above and the session should be 
marked as closed. The server client, however, can not be informed until his next request 
for that session. At this time, ASP should return a SessClosed or other error. 


If the session closing was initiated by the server end then the CloseSess is sent to the WSS. 
The workstation’s ASP generates the CloseSessReply without client intervention. The 
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session is closed immediately upon receipt of the CloseSess packet. The ASP client in the 
workstation is informed of the session being closed when it makes a call to ASP and refers 
to that session. The server end can choose (this is implementation dependent) to retransmit 
the CloseSess packet several times; it will close its end of the session either as soon as the 
CloseSessReply is received or the retries expire. 


The formats of the CloseSess and CloseSessReply packets are given in Figure XI-9. Note 
that the CloseSess packet does not include a sequence number and hence must be accepted 
by the receiving end without sequence number verification. Also, its receipt should 
immediately lead to the cancellanon of all pending acuvity on the session, including tickles. 


CloseSess packets are sent simply as a courtesy to the other end, and to potentially speed 
up the process of closing a session at both ends. Note that it is possible that the CloseSess 
packet or the CloseSessReply sent by either end can get lost; then the end initiating the 
session Closing activity (let's assume it has chosen to send the CloseSess packet only once) 
will not receive an acknowledgement to its request and will close the session and stop 
tickles when its retries expire. If the other end in fact did not receive the CloseSess packet 
at all, it will not know that the session has been closed. However, this half-open session 
wil be detected when the sull active end's session maintenance umer expires, at which ume 
it will close its own end of the half-open session. 


2PCmd Type Values 
The standard values of SPC mdType are as follows: 


CloseSession = | 
Command= 2 
GerStat = 3 
OpenSess = 4 
Tickle = 5 

Write = 6 
WriteData =7 
Attennon= &. 


All other values are invalid in this field. 


SPError Values 


The standard values of SPError are as follows: 


Error Hex Value Decimal Value Where Returned 
NoError 0) Both sides (*) 
BadVersNum $FBD6 "1066 Workstation (*) 
BufTooSmall $FBD5 - 1067 Workstatioon 
NoMoreSessions $FBD4 -1068 Both sides 
NoServers $FBD3 - 1069 Workstation 
ParamEnrr $FBD2 -1070 Both sides 
ServerBusy SFBD1 -1071 Workstation (*) 
SessClosed S$FBDO -1072 Both sides 
SizeErr SFBCFK -1073 Both sides 
TooManyClhents SFBCE -1074 Server 

NoAck SFBCD -1075 Server 
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Values -1060 through -1065 are reserved for implementation-dependent errors. All other 
values are invalid in this field. Error codes marked with a (*) are the only ones actually 
transmitted through ATP (on the OpenSession call). 


Time-Outs and Retry Counts 


ASP uses ATP transactions as its basic building blocks. For each of these transactions it is 
necessary to provide a retransmission time-out value and maximum retry count. 


Most transactions used by ASP (except: opening a session, getting service status, 
requesting attention and closing a session) use a retry count of infinite. This involves no 
danger of leading to a deadlock, since half-open connections (other end "dead" or 
unreachable) are easily detected through the tckling mechanism. 


The maximum number of retries used by the session opening, getting service information 
and attention transactions should be specifiable by the ASP user. How this is done is an 
implementation issue not discussed in this document. 


The time-out value to be used in any of the transactions (with the exception of tickles) and 


how this is specified by the user or built into ASP is an implementation issue and is not 
specified in this document. 
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SPOpenSession —> OpenSess 


TReq(TID = t1) > sis 


The OpenSessReply .s 
sent back by ASP 
without its client's 
intervention 


OpenSessReply SLS 


SPOpenSession results P 
returned to ASP client “© TResp(TID = t1) 


time time 


Figure XI-1. Session opening transaction 


WorkStation Server 


SPGetStatus —> 
TReq(TID = t2) SLS 


The StatusRpiy 's 
sent back by ASP 
without :tS cient’s 
intervention 


StatusReplys SLS 


SPGetStatus results 


TResps(T!D =t2 
returned to ASP client << ps( ) 


time time 


Figure XI-2. Get Status transaction 


WorkStation Server 
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TReq(TID = t2) SSS —® delivered to ASP ciie: 


<@— S$PCmdReply 


CommandReplys 
~_— sss 


SPCommand results ‘ TResps(TID = t2) 


returned to ASP client 


time time 


Figure XI-3. Command transaction 


WorkStation Server 


Upon opening the Tickle 
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equal to “infinite” 
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session, ASP starts 

W this ATP transaction 
SS TReq(TID = t4) with retry count 


equal to “infinite” 


time time 


Figure XI-4. Tickling transactions 
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Figure XI-5. Write transaction 
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the session is closed at the CloseSessReply 
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the CloseSessReply is 
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server end 


ASP generates the 
CloseSessReply 
without the ASP 
Client's intervention 


Figure XI-6. Session closing transaction (workstation initiated) 


WorkStation Server 
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time time 


Figure XI-7. Session closing transaction (Server initiated) 
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Figure XI-8. Attention request 
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Figure XI-10. Packet Formats (continued) 
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Figure XI-11. ASP Packet Formats (continued) 
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Appendix A 
AppleTalk Electrical/Mechanical Specifications 


This appendix reproduces the two relevant Apple Computer specification documents for 
AppelTalk's electrical and physical aspects. 


The first document (Apple document number 062-0190-B) is titled "AppleBus 
Electrical/Mechanical Specification.” The use of the name "AppleBus” is historical and 
should be read in this context as “AppleTalk.” This document provides the detailed 
electrical specificanons as well as cable and connector characteristics. 


The second document (Apple document number 157-0049-C) is titled "Transformer 
Specification." It provides the detailed specification of the transformer used in the 
AppleTalk connection module. 


These documents are reproduced here for the convenience of developers wishing to 
implement AppleTalk companble connections on their devices. 
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2.0 


3.0 


Introduction 

AppieBus is a serial interconnection systern for ail Apple Computers and several 
future peripheral products. it provides a common, convenient, inexpensive, 
expansion capability for computer products. In summary, AppleBus is a 
multi-drop, balanced, transformer isolated, serial Communication system 
designed to connect 32 devices at 230.4 Kbaud over a total distance of up to 
300 meters. 

References 

ApoleBus Link Access Protocol, specification number 062-0214. 

EIA Standard RS—422. Electrical Characteristics of Balanced Voitage Digital 
Interface Circuits. 

Fairchild Semiconductor “Interface, Line Drivers and Receivers”, 1975. 


Summary of Features and Performance 


* 32 total devices 


= Shielded, twisted pair, connectorized interconnection; easy user configuration, 


maximum total cable length of 300 meters 
«= 230.4 Kbaud communication, SOLC frame format. FM0 modulation 


* Balanced signalling using standard RS—422 driver (26LS30) and receiver 
(26LS32) 1.C.‘s 
«= Transformer isolation for excellent noise and static discharge immunity 


" Self—configuring, no user switches or action to identity cevices 


* Passive drops. devices may be disconnected. and one may fal without 
disturbing cormmunication 
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4.0 Signalling 


4.1 AppleBus devices send and receive data over a single pair of wires 
connected to each device. Two connectors on each device allow the 
user to easily connect devices together by means of a simple cadle 
(see Section 5.0 Interconnection). Balanced. transformer coupled 
signalling is used to reduce both AF! and noise susceptibility. 


4.2 Each device has a single driver and receiver. The receivers are always 
connected to the systern and pass all AppleBus data to the controller. 
Only one driver at a time is enabled. Software controls which device 
may transmit data (see Protocol Specification). The driver and receiver 
descriptions and specifications are given in the electrical section, 6.0. 


4.3. The signal on AppleBus is encoded with FM (bi—phase space). This 
insures that clock information can be recovered at the receivers. In FM, . 
a transition occurs at the beginning of every bit cell. A “0” ts represented . 
by an additional transition at the center of the bit cell. and a "1" is © | 
represented by no transition at the center of the cell. 


4.34 US 


Figure 4.1 FMO Coding (230.4 K baud +/ - 1%) 


4.4 Synchronization time for the clock recovery systern is provided by the 
transmission of 14 consecutive 1 bits directly preceding the data frame. 
Frame format is covered in the Protocol Specification. 
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3.0 
3.1 


Intercannec tion 


Applebus devices are connected to the AppleBus by a connection moduie 

which contains a transformer, D6B-—93 connector at the end of an 460 millimeter 
cable, and two 3—pin miniature DIN connectors as shown in Figure 5.1. Each 
3—pin connector has a coupled switch. If both connectors are used. the 
switches are open. but if one of the conectors is not used, a 100 ohm 
termination resistor (R2) is connected across the line. The use of the connection 
moduie allows the AppleBus device to be removed from the system by 
disconnecting it from the module without disturbing the operation of the bus. 
R3 and R4 increase the noise immunity of the receivers, while AS and C1 
isolate the frame grounds of the ApplieBus devices and prevent ground loap 
currents. The resistor (R1) provides static drain for the cable shield to 


gr ound. 


Pins Pins 3-Pin Ptiniature DIN 
R3= 1K Connectors with switch 
AXD+ 8 19 (31 and 22) 
TXD+ 4 
RXD- 3 
TXD- § 
RS= 1k 
Gnd. Case TY 
Ci= Q. lufd 


Figure 5.1 AppieBus Connection Module 
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5.2 Individual AppieBus devices are connected together by 3 twisted, shielded pair 
cable. The cable ts available in standard lengths with connectors on each end, or 
in 150 meter bulk rolls. The maximum length of cable for the bus is limited to 
a total of 300 meters. 


Cable Specification 


Conductors: 22 AWG stranded 17 ohm per 300 meters 
She td: 83% coverage braid 

Impedance: 78 ohm 

Capacitance: 68 pF per meter 

Rise Time: 175 ns 0 to 50% at 300 meters 
Diameter: 4.7 mm (0.185 inches) maximum 
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5.3 The AppteBus connector is a miniature 3 pin circular connector similar 
to Hosiden connector number TCP8030—01—010. 


Pin 1 AppleBus — Plus 3 
Pin2 AppleBus — Minus 1 (eq9)? 
Pin 3 Unused 

Shell Shield 


Figure 5.2 Connector Pin Assigment (looking into connector) 


3.4 The interconnecting cable is wired “one—to—one” as shown below. 


Figure 5.3 Interconnecting Cable Connection 
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6.0 Electrical Specification @ 


6.1 The recommended driver is the 26.530 used with both +5V and —5V as 
power supplies, and the mode control connected to give differential 
outputs (Mode voitage low). 

The outputs of the driver are coupled to the connector through a 
“deglitch network” which consists of a T—network of two 20 to 30 ohm 
resistors and a 150 to 300 picofarad capacitor. Use of the network gives 
two major advantages. The first is that the high frequency cornponents of 
the signal are attenuated both going onto and off of the cable thus 
reducing RFI and also static susceptibility. The second advantage is that 
at least one driver on the network can fail without causing the network 
to fail (as long as it fails in one state and doesn't broadcast trash). 


Those who wish to use standard RS—422 specified cormponents (power 
supplies of +5 volts and ground) may do so if the deglitch circuits are 
not used, but should be aware that the driver must drive a cabte 
impedance of 39 ohms (middle of a 78 ohm cable). 


6.2 The receiver is the 26LS32. Both inputs of the receiver are connected 
through deglitch networks. 


ENABLE 


FXD 


RXD 


Figure 6.1 Orriver and Receiver Connection 
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6.3 The transformer is a 1:1 turns ratio transformer with tight coupling between 
primary and secondary, and electrostatic shielding to give excellent common 
mode isaiation. 

The primary is wound as two windings of #32 AWG wire in series with one 
wound below the secondary and one above it. 


e 
WI 
35T 
@ 
W3 
JOT P.C. PATTERN 
Dimensions im in | 
0. - 0. tan 
0.2800 0. 046 
ay e) (S) ato) 
Specifications: 
Core Material: Siemans B65651—k000—R030 (or equivalent) 
Bobbin: Siemans B65652—PC1.L (or equivalent) 
Retaining Clip: Siemans 865653-—T (or equivalent) 
Magnetizing Inductance: 20 MH minimum 
Leakage Inductance: 1S uH max 
Capacitance: 5S pF max (primary to secondary with 


electrostatic shield and core guarded) 
Figure 6.2 Transformer Specification 
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6.4 


6.5 


SD, Aa 


Each end of the cable must be terminated. The AppleBue connection module is 
designed such that a 100 ohm resistor is connected across the line if one of the 
two connectors is not used. A 100 chm resistor is used even though the 
characteristic impedance of the line is 78 ohms because it gives adequate 
termination and minimizes resistive losses. 


The cable shield should be grounded to Earth ground (frame ground) at each 
AppleBus device. This ground is necessary to prevent excessive RFI. A resistor 
and capacitor are included in each connection module to isolate the cable shieid 
from the ground connection at 60 Hz while offering a low impedance connection 
to high frequency noise. This connection scheme allows ground connection for 
RFI purposes without risking high currents flowing in the cable due to differing 
ground potentials. In the U.S.. the green wire available in most outlets is 
suitable for frame grounding. 
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7.0 Oocumentatioan 
The following is a list of all AppleBus hardware drawings. 


Drawing Oescr iption Or awing Number 
AppleBus Connection Module Cover (Top) 815-0839 
AppieBus Connection Module Cover (Botton) 815-0838 
AppleBus Cable Extender (Coupler) 519—0300 
AppleBus Cable with Molded Plugs 590—025x 
O8—-9 Connection Cable Assembty 530-0254 
06-25 Connection Cable Assembly §90-—0253 
AppleBus Board Film Artwork 820-0135 
AppieBus Connection Module FCC Label 825-1008 
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1.0 Description 


This transformer is used in the Appletalk connection module to give isolation between 
the Appletalk cable and the devices which are connected to the cable. 


The transformer is a 1:1 tums ratio transformer with tight coupling between primary 
and secondary, and electrostatic shielding to give excellent common mode isolation. 


The pnmary is wound as two windings of #32 AWG wire in series with one wound 
below the secondary and one above ft. The secondary is a single continuous winding 
of #32 wire. 


2.0 Environmental 


The transformer shall operate properly and meet its specifications under the following 
environmental conditions: 


Operating Temperature: Oto 70°C 
Storage Temperature: -40 to 70°C 
Relative Humidity: 5 to 95 % 
Altitude: 0 to 4572 meters 


In addition, the transformer must meet the Apple Computer shock and vibration 
requirements while mounted on a printed circuit board and tested to Apple 
specification number 062-0086. 


3.0 Mechanical Strength and Workmanship 


The transformer winding assembly, pins, mounting plate, core, and clamp shall be 
securely mounted and ngid with respect to each other. 


The pins must be easily solderable; solderability must meet EIA-RS-186-9E. 
All components shall be free of undue mechanical stresses. 


4.0 Identification Markings 


The transformer shall be marked with the manufacturers name or identification 
number, date of manufacture, country of origin, manufacturers part number, and the 
Apple part number. The markings shall be clearly legible after typical assembly, 
wave-soldering, and cleaning processes, and after exposure to the above mentioned 
environmental extremes. The markings may be placed in any convenient and visible 
location on the transformer. 
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5.0 Electrical Specifications 
Core Matenal: 
Bobbin: 


Retaining Clip: 


Magnetizing Inductance: 


Leakage Inductance: 


Resistance: 


Capacitance: 


Turns Ratio: 


Hi Pot: 


Magnitude of 
Impedance (IZ]) 


Notes: 


Siemans B65651-K000-R030 (or equivalent) 
Siemans B65652-PC1,L (or equivalent) 


Siemans B65653-T (or equivalent) with washer 
if required 


15 mH minimum @ 10 KHz, 1 V RMS measured 
between pins 1-3 


17 pH max @ 10 KHz (measured between pins 
1-3 with pins 5-6 shorted.) 


1.5Q max (measured between pins 1-3, and 5-6) 


6 pF max (pnmary to secondary with 
electrostatic shield and core guarded) 


1:1 accurate to the nearest 1/2 turn 


From W2 to core, shield and pnmary 1000 VDC 
for one minute with no significant leakage 
current. 


10KQ minimum @ 250 KHZ Measured with HP 
4800A Vector Impedance Meter between 
pins 5-6 


Different permeablility core material may be used, and turn 
count may be modified as long as all electrical specifications 
are met. 
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Appendix B 


Miscellaneous AppleTalk Parameters 


This appendix summarizes various numerical quantities used in the AppleTalk protocols. It 
provides a single reference source for this information. This information is organized into 
subsections, one for each relevant protocol. 


The notation used in this section is: $.... represents hexadecimal, %.... represents binary. 
all other numbers are decimal. 


ALAP Parameters 


ALAP protocol type field values: 
$00 - invalid ALAP protocol type value (not to be used) 
$01 through $7F - valid ALAP protocol type values for use in ALAP client 
packets; 
$01 through $OF - reserved for Apple Computer's use only 
$O1 - DDP short header packet 
$02 - DDP long header packet 
SOF - experimental ALAP packet (used by Apple only) 
$80 through SFF - reserved for ALAP control frames 
$81 - ALAP ENQ packet 
$82 - ALAP ACK packet 
$84 - ALAP RTS packet 
$85 - ALAP CTS packet 


This informanon is summarized pictonally in Figure B-1. 
Iming constan y ALAP; 


There are three constants used by ALAP: 


Inter-Frame Gap - less than 200 microseconds 
Inter-Dialogue Gap - at least 400 microseconds 
IDG slot - 100 microseconds 


ALAP frame parameters: 


Flag byte used for framing an ALAP packet = %01111110 

Number of flag bytes needed at the start of frame = two or more 

Number of bits in abort sequence - 12to 18 

Maximum number of data bytes in ALAP frame (not including headers, etc.) = 600 
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DDP Parameters 
DDP packet parameters; 
ALAP protocol type value for short header DDP packet = 1 


ALAP protocol type value for long header DDP packet = 2 
Maximum number of data bytes in a DDP packet = 586 bytes 


| field v 
$00 - invalid DDP protocol type value (not to be used) 
$01 through $FF - valid DDP protocol type values for use in DDP client 
packets; 
$01 through $OF - reserved for Apple Computer's use only 
$01 - RTMP response or data packet 
$02 - NBP packet 
$03 - ATP packet 
$04 - EP packet 
$05 - RTMP request packet 
$06 - ZIP packet 
$07 - ADSP packet 


This information is summarized pictonally in Figure B-2. 


pocket numbers: 
$00 - invalid (do not use) 
SFF - invalid (do not use) 


valid DDP sockets 
statically assigned sockets 
reserved for Apple Computer's use only 


$01 through $FE 
$01 through $7F 
$01 through $3F 


$40 through $7F experimental use only (not to be used in released products) 
$01 - RTMP socket 

$02 - Names Information Socket 

$04 - Echoer Socket 

$06 - Zone Information Socket 


This information is summarized pictorially in Figure B-3. 


RTMP parameters 


RTMP Socket = socket number 1 
Maximum number of hops = 16 


Pp k m 


DDP protocol type value RTMP response or data packets = 1 
DDP protocol type value RTMP request packets = 5 
RTMP request packet comamnd field values: 

1 = Request 
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RTMP Timers: 


Send-RTMP Timer = 10 seconds 
Validity Timer = 20 seconds 
Timer for aging A-Bnidge in a non-bridge node = 90 seconds 


NBP parameters 


Names Information Socket = socket number 2 
Maximum number of characters in object, type or zone fields = 32 


Wil in P 


* used only in the zone field of an entity name to mean the zone of the 
packet's sender, 

= used as the object and/or type field of an entity name to mean all objects 
and/or all types (can not be used as the zone field) 


NBP packet parameters: 


DDP protocol type value for NBP packets = 2 
NBP Control field values: 

1 = BrRq 

2 = LkUp 

3 = LkUp-Reply 


ATP parameters 


ATP packet parameters: 


DDP protocol type value for ATP packets = 3 
Funcuon code values: 


%O1 = TReq 
%10 = TResp 
%11 = TRel 


Maximum size of data in an ATP packet = 578 bytes 


ATP Timers: 


Release tmer = 30 seconds 


ZIP parameters 


Zone Information Socket = socket number 6 


ZIP packet parameters: 


DDP protocol type value for ZIP packets = 6 (except GetMyZone and GetZoneList 
packets) 
ZIP Command values: 
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ZIP query 

ZIP reply 

ZIP takedown 
ZIP bringup 

ZIP GetMyZone 
ZIP GetZoneList 


coon fh WN 
| | | | 


ZIP Timers: 


Query retransmission timer = 10 seconds 
ZIP bringback nmer = 10 minutes 


PAP parameters 


PAP packet parameters: 
Maximum data size in packet = 512 bytes 
PAP Type values: 
1 = OpenConn 
2 = OpenConnReply 
3 = SendData 
4 = Data 
5 = Tickle 
6 = CloseConn 
7 = CloseConnReply 
8 = SendStatus 
9 = StatusReply 


Maximum length of status string = 255 bytes (not including the length bvte) 


AP Tim R nts; 


OpenConn request ATP retry timer = 2 seconds 
OpenConn request retry count = 5 

Tickle mer = 60 seconds 

Connection tmer = 2 minutes 

SendData request retry timer = 15 seconds 


EP parameters 
Echoer Socket = socket number 4 
P pack m 
DDP protocol type value for EP packets = 4 
Echo Function values: 
1 = Echo request 


2 = Echo reply 
Maximum data size = 585 bytes 
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ASP parameters 


ASP packet parameters: 


SPCmdType values: 

1 = CloseSession 
Command 
GetStat 
OpenSess 
= Tickle 
Write 
WniteData 
Attenton 


CONNMNRWN 
uo i 


ASP. Timers; 


Tickle tmer = 30 seconds 
Session maintenance timer = 2 minutes 


sanpua OdAp pOOOjOSG CU “T-4p oid, 


eddy 10; peuesey 
St-Z 


diZ WVLY diV dN LHI PHE AU 
9 S t l 0 


sadA} joo010/d gag 


sanjea addy jo90}01g AWIV ‘I-G andy 


jeyuewuedxy 


Buoy} Yous 
ejddy 10) peresey | ddd | dda [prea 


S10 | SLY MOV [ONS 
44$-98$ ses | ves | ess] ces] ies] oss 


SS¢e Let St 0 


SOWEI Gy] 10} paasay sadA} joo0}O1d Gy] PIIEA 


SYS CUCL “EP sty 


paniasay 


asf) jeyUewHEdXy 104 
Lcl-v9 


e\ddy 10) pealesey S1Z SIN [dW LY [PHeAU 
€9-/ 9 S € Z L 0 


oN 100494 


9 0 


l2\ 3 
s}ay00S paubissy AjjeoiweuAq eR iss\y Ayyeaneis 


bSe 


AppleTalk Peek 


Appendix C 
AppleTalk Peek 


The AppleTalk Peek program is a network tool used to monitor packet traffic on an 
AppleTalk network. Peek runs on any Macintosh except the Macintosh XL with AppleTalk 
connected via the Printer port , and can record all packets seen on the bus. In addition, it 
can detect certain errors, measure packet arrival times, and display packet data in 
hexadecimal and ASCII format. 


Peek has enough queue space to hold a large number of packets. This queue is used in a 
circular fashion, so that Peek can continue to monitor packets even after the queue has 
been filled. Older packets are discarded to make room for newer ones. 


This document describes version 3.0 of Peek. 


The Window 


When Peek is started, the program's window is drawn. It contains the control buttons, 
menus, and information display areas described below. 


START 
STOP 


Peek is always in one of two states: recording or displaying packets. When the program is 
first started, it is in the record state. The START and STOP buttons are used to initiate and 
terminate a recording session, during which Peek listens on the bus and records traffic. 


When the START button is pressed, packet recording is enabled. The button becomes gray 
to indicate that Peek is recording (see Figure 1). Peek’'s internal buffers are cleared, and 


packets from a previous session are lost. The $TOP button halts recording and causes 
packets to be displayed, if any were recorded during the session (see Figure 2). 


Pkts in Q 
| oo 


When the STOP button is pressed, the "Pkts in Q" box shows the number of packets in 
Peek's queue. This box is not dynamically updated during a recording session, since 
queue wraparound makes this determination difficult. The word "Sampling" appears here 
while recording, as an indication that Peek is monitoring the bus. 


The size of the queue is determined by the amount of free memory, so that Peek running on 
a 512K Macintosh will be able to record more packets than a 128K Macintosh. There is, 
however, a limitation of 190,000 bytes total in the receive buffer. 
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Pkts Revd 
[oo | 


The total number of packets seen by Peek since the start of the recording session appears in 
the "Pkts Revd" box. This count 1s updated dynamically, and hence provides a 
rudimentary visual indication of bus traffic. Since Peek’'s queue can wrap around and 
"forget" old packets, this count may be greater than the number of packets stored in the 
queue at that ome. 


CRC errors: 0 
Overruns: 0 
Time Outs: 0 


This box displays the tally of errors during a recording session. Peek can detect three types 
of errors: 


CRC errors are noted when the 16-bit Frame Check Sequence (FCS) at the end of the 
ALAP frame does not match the calculated FCS. This indicates a possible error in 
transmission (due to noise on the bus, collisions, etc.). 


Overrun errors occur when the receiver reads bytes too slowly from the Macintosh’s Senal 
Communications Controller (SCC), and this chip's three-byte FIFO buffer overflows. 
Note that if the node running Peek detects an overrun error, it does not necessanlv mean 
that this will be the case for other nodes. This error is sometimes detected as a by-product 
of collisions on the bus. 


Timeout errors are flagged when a byte is expected on the bus (the end of the packet has 
not been seen, yet a byte does not appear on the bus within about 400 microseconds of the 
previous byte). Every byte received thus far will be stored and displayed as "the packet’. 
even though the true packet end was not detected. This usually indicates a problem in the 
packet sender's hardware, but it may also be a by-product of collisions on the bus. 


The error fields are updated "on the fly" as packets are recorded, and are a measure of the 
total number of errors seen by Peek. Therefore, in a long recording session, it is possible. 
due to queue wraparound, for a packet to be received in error and not appear in the packet 
display, aithough the error is noted in the box. 


Rev Status 
Receiving LAP packets. 
Receiving RIMP packets. 


The "Rev Status” box indicates to the user the status of two different types of packet 
reception filters. If a status line 1s displayed, then that filter is disabled. The default is set 
to ‘filter enabled’. 
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Display box 


This box is used to view packets which were saved during the recording session. Each 
packet is preceded by a banner line (see Figure 2) in boldface which includes, from left to 
right: 


¢ a set of square brackets which may contain blanks or one of the following characters: 
B if the packet was a broadcast, C, O, or T if a CRC, overrun, or timeout error, 
respectively, was detected for that packet; 

¢ the source S and destination D node IDs of the packet, in decimal format; 

e the packet's arrival time T in milliseconds (measured relative to the first packet 
stored in the queue); 

e the time since the previous packet's arrival (delta ume or AT); 

¢ the packet's sequence number in parentheses (in the order in which they were 
received, startng with zero for the oldest packet in the queue); 


e the calculated length L of the packet (number of bytes in decimal, not including the 
FCS). 


Following this banner line are two displays of the packet's contents, in hexadecimal on the 
left and the corresponding ASCII (if printable) on the right. A period is substituted for any 
unprintable character. Note that the FCS bytes are not shown. 


On the right side of the display box 1s a scroll bar which is enabled whenever there is more 
to be displayed than will fit in the box. The user can scroll through the display of packets 
by using the scroll bar's up and down arrows, or by dragging the thumb. Clicking in the 
gray area above or below the thumb shifts the display backwards or forwards one page ata 
time. As an alternative, holding down the option key while clicking in the grey area will 
scroll one entire packet ata ume. This is useful for scrolling past large packets. 


Menus 


é 


Menu: 


| EC -S File Edit Search Control 
About Peek... 


© OOS OOP OS OT OF OOS OS OSS OF OFF OFS 6 OO OOOE OES ECCOSTECOETO 


Control Panel 
Chooser 


The Apple menu, as usual, is used to invoke a variety of desk accessories. Choosing 


About Peek... will cause Peek to display some descriptive information, including its 
version number and the size of the queue in bytes. 
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File 
Menu: 


Save Selection 
Print Selection 


The second menu is the File menu, as seen above. Items in this menu allow you to save 
packet images, print them out, or just exit the application. 


Before packets are saved or printed, you may use the Set Selection Range... menu 
item . This command allows you to select a range of packets in the queue to be later saved 
or printed. The default selection is set to “all” when Peek starts, however you may change 
this to any range valid for the current buffer. Please note that this selection range is in 
effect unul itis changed or the program restarts. 


Selecting Save Selection will cause Peek to bring up the standard Save dialog, in 
which case you may Save away a copy of selected packets into a file on disk. If you have 


used the Set Selection Range... command to make a selection range, only those 
packets will be saved onto your disk. 


If there is not enough room on the disk to save all the packets, Peek will write as many as 
will fit, and notify the user that a "Wnite Error: -34" occurred. This means that the disk is 
full; you may wish to put a different disk in the drive and try again. The file containing 
saved packets will be of type "TEXT" and creator "EDIT". 


By choosing Print Selection, the selected packet range will be printed onto your 


printer. As in Save Selection, if you have chosen a selection range, only those will be 
pnnted. The printer that will be used is the one that was selected using the Choose Pmnter 
or Chooser desk accessones. 


Note that the Short Format option (described later) has no effect on packets written to 
a file or to the printer; the long format is always used. 
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Edit 

Menu: 

| @& File ixites Search Control 
Cut 36 
Copy #C 


Paste s#U 


The Edit menu is used only in conjunction with the Find Pattern feature in the 


Search menu, described below. It allows you to use the standard text edit commands to 
create a string for which to search. 


Search 
Menu: 


| @& File Edit Re Te Control 
Find Pattern SF 
Find Same 
Find Overrun 
tind CHC Error 
find medaut 


The Search menu is used to look for a particular hexadecimal or ASCII string within the 
recorded packets. Selecting Find Pattern will cause the Find window to appear. The 
standard text editing features available in the Edit menu may be used. Hex strings must be 
a sequence of bytes, each specified as a dollar sign ($) followed by a two-digit hex 
number. A wild-card may be specified by the command key-equals sign combination. 
This will appear in the Find window as "2", and will match one or more characters of any 
value. 


When the string has been entered, hit Return or the Find Next button. Peek will begin 
searching from the first packet appearing in the display box. The display will be scrolled 
down to the packet containing the string, if found, and the string will be highlighted. 
Otherwise, Peek will inform you that the string was not found. Selecting Find Same (or 
the equivalent command key-S combination) will cause Peek to look for the next 
occurrence of the same string, starting from the current packet. Note that searches are 
always made case-sensitive. 


Find Overrun, Find CRC Error, and Find Timeout work in a similar fashion. 
Selecting one causes Peek to search, starting from the first packet in the display box, for a 
packet exhibiting the particular error. If found, the display is scrolled to bring that packet 
to the top of the box (unless it is too close to the last packet to scroll up to the top). Since 
the error counts are cumulative from the ume the START button was pressed, packets with 
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errors may not always appear in the queue (if they were discarded to make room for newer 
packets). If there are no errors of that type, the menu item is dummed. 


Control 
Menu: 


@ File Edit Search |Pajicg) 3 


Display Short Format Pkts 
Receive LAP Control Pkts 
Receive RIMP Pkts 


The Control menu allows you to manipulate packet information. When Display 


Short Format Pkts is selected, a check mark appears next to the menu item and 
packets are displayed in a more compact form. Only the banner line and the first line (up to 
the first 16 bytes) of each packet will be shown. The display can be scrolled as before. 
Choosing the ménu item again will change the display back to long format. This iter ts 
inactivated during a recording session. 


When Receive LAP Control Pkts is selected, all ALAP control packets seen on the 
bus will be recorded. These are defined as any packets whose ALAP type field is $80 
through SFF hex (most significant bit set). Such packets will be recorded only when this 
option is selected. If their reception is enabled in the middle of a recording session, any 
ALAP conrrol packets already seen on the bus will not have been saved. Changing this 
option while viewing the display of a previous session will have no effect on the display. 
but wil affect the next recording session. 


The Receive RIMP Pkts is used to filter out RTMIP type packets. RTMP packets are 
defined as having a ALAP type field of $O1 and a DDP type field of $01. See the 
appropriate section of Inside AppleTalk for more information on the RTMP protocol. 


Notes 


1. The newer versions of Macsbug (1/1/85 or later, with symbols) tend to slow Peek 
enough that it will frequently overrun. Use older debuggers on your Peek disk or 
none at all. 


2. When Peek starts up, it checks low memory vamnables to see if a RAM routine (like a 
debugger) is hooked into the trap dispatcher. If one is found, a warning message 1s 
displayed, allowing the user to take appropriate action. 


3. A node running Peek is in listen-only mode on an AppleTalk network. Such a node 
does not participate in the ALAP protocol and does not even consume a node ID. In 
fact, itis “invisible” to other nodes. 


4. Peek does not use any of the standard AppleTalk drivers (e.g. the Macintosh Protocoi 
Package), but assumes direct control of the Macintosh’s AppleTalk port. However. 
the port is reset when Peek terminates, so it is possible to then run other AppleTalk 


AppleTalk Peek 


software without powering down the Macintosh and powering it up again. (Note that 
this is not true for versions of Peek older than version 2.0). 


4. Peek will not run on a Macintosh XL. 


5. Ifa packet that is longer than 4095 bytes is received by Peek, its subsequent behavior 
becomes unpredictable. If Peek terminates abnormally during a recording session, 
there is a strong probability that a node on the network has sent a packet of illegal size 
(e.g. a node is stuck in its transmit loop). 


Acknowledgements 
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Appendix D 
AppleTalk Poke 


AppleTalk Poke is a Macintosh application designed for use by AppleTalk developers. 
It allows the user to edit/create packets and to send them out on AppleTalk. Developers are 
expected to use Poke to test their protocol software/hardware implementations for 
AppleTalk products. Poke uses the Macintosh Protocol Package (MPP) for AppleTalk 
access (details of MPP are discussed elsewhere). This means that the system file of the 
boot disk must have AppleTalk Installed (e.g. with the Install tool). This has been done 
to the disk Poke 1s on. 


This document describes the features and use of Poke, version 3.1. It is not intended to 
instruct the user on the capabilities, features, or specifications of MPP or of the various 
AppleTalk protocols, nor does it discuss the normal use of the Macintosh's standard 
editing abilities. (For information on AppleTalk protocols, see the corresponding 
specification/description document.) 


Startup 


After starting Poke, the MPP driver is loaded in (if it isn’t currently in memory) and the 
main window is brought up (Figure D-1). This window displays the Poke station's 
AppleTalk node ID and packet information. At this stage, the packet information indicates 
that no packets have been loaded into Poke (packet names are all set to emptv). Next to 
each packet name, there is a pair of buttons labeled EDIT and SEND. Initially, all SEND 
buttons are dimmed (inactive) because no packets have been loaded. The main window 
includes an area for displaying any appropmate error or status messages. 


The program operates in two different states. When started up, it is in the send state with 


the main window displayed. When any EDIT button is pressed, it goes into an edit state 
and the packet editing window is displayed (Figure D-2). In this state, the selected packet 


can be edited. Clicking the edit window's OK button will return you back to the main 
window and the send state. 
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Menus and Commands 


@ Menu: 


dit Tools 
All About Poke... 
february 13, 1985 


SOOSO9 SS 08-008 6 ODOC OF COSTS OC O00 OS9S86 O89 OO8OOOS FED OHSS OT OSSOSEOODOESO 


Scrapbook 
Alarm Clock 
Note Pad 
Caiculator 
Key Caps 
Control Panel 
Puzzle 


The @ menu allows you to run an available desk accessory or to examine Poke's version 


information ("All About Poke..."). Selecting the "All About Poke...” command 
brings up an information window. Clicking the mouse or pressing a key causes this 
window to disappear and Poke retums to its original state. 


File Menu: 


SF rie Tr 


Tools 


Quit #Q 


The File menu allows the user to load from (or save to) a file of 10 prepared or canned 


packets. The LOad and Save operations follow the standard conventions for file 
loading and saving. 


Note: Older versions of Poke utilize a different file format. You cannot load in 
packets created by those versions. 
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Edit Menu: 


Cut 36 
Copy S&C 
Paste s#U 


The Edit menu is used only while editing a packet. Please note the keyboard's optional 
command keys that can be used to invoke this menu's commands. 


Tools Menu: 


(é Fite _eoit CS 
Clone Packet 
Show PacketLength S&L 
Helpful Hints o6 H 
Set Repeat Factor 36S 
Abort Send If Error Occurs 


Calculate CheckSum 


"Clone Packet" can only be selected from the main window. When selected, a dialog 
box appears which asks you for the name of the packet you wish to copy (the source). It 
also asks for the name of the packet which it is to be copied to (the desunation). The names 
are searched in a top to bottom fashion starting at the top left corner of the main window 
(Figure D-1). The first packet whose name matches the one you entered will be chosen. If 
both source and destination names are found, then the source packet will be copied 
verbaum to the destination. Otherwise, an error message is displayed. 


The "Show Packet Length" command can only be used while editing a packet. It 
returns the number of bytes in the packet's data field. This count does not include the 
packet's header, so the actual packet size will be larger. (See the AppleTalk protocol 
documentation for information on the size of the different headers.) If an error is detected 
while computing the length, an alert box will be displayed indicating the exact location of 
the error. 


Note: If you have entered more data into a packet than 1s allowed by the 
corresponding protocol (LAP,DDP,ATP) then Poke will truncate the data 
(at the end) to the maximum allowed value. 


The "Helpful Hints" command allows you to obtain a quick summary of editing 
instructions. Clicking the mouse or pressing any key wil return you to the currently active 
Poke window. 
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Packets can be transmitted repeatedly at user specified intervals. The number of times a 
packet is transmitted and the time interval between transmissions are set by the user by 


selecting the "Set Repeat Factor" command. This command will allow you to 
change transmission information used by the SEND command (discussed later). 


The delay time interval between transmissions is given in ticks (1 tick = 1/60 of a second). 
If you enter a number of transmissions value equal to zero, then Poke will keep sending 
packets out in a closed loop (1.e, indefinitely). When Poke is in such a loop, you can stop 


the SEND operation by either clicking the mouse button or by pressing a key. If you wish 
to send packets out at the fastest rate possible, enter a zero for the time interval. If this is 
done, packet statistics will not be displayed in the messages box. 


Note: The user specified ttme interval is achieved only approximately. Network 
loading and ALAP overhead plus packet transmit time add to this interval. 


The "Abort Send If Error Occurs" command is used in conjunction with the SEND 
operation. If selected, a checkmark will appear on the left side of the command informing 
the user that this feature is active. Now, if an error occurs while sending a packet, the 


SEND operation will abort. To deactivate this feature, select the command again and the 
checkmark will be removed. This command 1s especially useful when large numbers of 
packets are being sent out. 


The last command, "Calculate Checksum", may be used in the edit window to 
replace the existing DDP checksum field with an updated checksum. This command is 
only valid with packets utilizing the DDP long format (LAP Type field $2). 


Preparing a Packet 


When you press the edit button for a particular packet in the main window, the edit window 
of Figure D-2 will appear and you will be shown the information of that packet. This 
window is divided into two main sections: the header and the data, with 18 editing fields. 
Only one editing field is active at a time. This is indicated by highlighting that field's 
rectangular box. There are several circular buttons, check boxes and command buttons 


(OK, CANCEL and CLEAR) used in preparing the packet. The standard Macintosh 
editing features apply to most of these controls. Some, however, need further clarification. 
These are: 


Pressing the TAB key causes Poke to verify the information in the current 
field before activating the next field. The same is true if you press the 
RETURN key (except within the packet's data field). If an error is 
detected while verifying a field, a beep will sound and Poke will return 
you back to the error's location. (Possible errors are described at the end 
of this section.) 


¢ Clicking the mouse on a different editing field will verify the information 
in the currently active field. If there are no errors, Poke moves to the field 
clicked on. 


You may type data beyond that visible in the field. Leading blanks are 
automatically removed in the packet header fields. 
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Entering the Packet's Name 
The packet's name is used only to visually distinguish the various packets from others in 


the main window. It may contain any sequence of printable characters, but it is suggested 
that you limit the number of characters to 16. 


Entering Information in the Header Fields 


Information in the packet header fields can be entered in any one of three ways: 


Decimal : Type in the digits (e.g. 128). This is the default entry type. 

Hexadecimal: All hexadecimal (hex) numbers are preceeded by a dollar sign 
(e.g., $80 = 128). 

Binary: Binary numbers are preceeded by a percent sign (e.g., %1111 = 
SOF = 15). 


Leading zeros are ignored. When a field has been verified, the number entered is 
automatically converted to hex format. 


Possible Error Conditions 


Value in field is out of range. (see AppleTalk Protocol documents for 
the permissible ranges of the various fields) 

Unknown character in field. Valid digits for decimal format are [0..9] 
(where this represents a range from zero to nine); valid digits for hex 
format is [0..9, a..f, A..F], and valid digits for binary numbers are 
[0,1]. 


Entering Packet Data Information 


The following format must be followed when entering information into the packet data. 


Data bytes can be entered into the packet in two ways: by typing in the ASCII character 
corresponding to the byte’s value or by entering the byte’s value in its hex form. 


To enter the hex form, type a "$" followed by the two digit hex number (e.g. $84.S01). 
Note that "$1" is invalid, you must enter "$O1". Byte’s whose value corresponds in the 
ASCI code to a graphic character can be entered by just typing in that character. Example: 
to enter a byte with the value "$62", type "b"; for "$42" type "B"; for "$31" tvpe “1” 
Other examples can be found in Figures D-2 and D-3. 


Note: Since the dollar sign ($) is a special character, you can only enter it in its hex 
form "$24". 


Poke will detect errors from the end of the data back to its beginning. 


Inside AppleTalk - June 86 


Editing Buttons 


Various buttons in the edit window control the information that constitutes the packet. 
Each set of buttons is described below: 


Packet Type: OLAP OODDP @ATP 


The Packet Type buttons are used to choose the header type as described in the protocols 
document. After clicking on a button, only the fields appropriate for that protocol type will 


be shown. The default is ATP. Only one button may be selected at a time. 


OReq @Rsp ORel 


These three buttons are only used for an ATP packet. They are used to format an ATP 


request, response or release packet. The default is Req. As above, only one button may 
be chosen at a time. 


CJ] #O ([JEOM [STS 


Each of these check boxes represents the corresponding bit in the ATP control field. If 
checked, the corresponding ATP control field bit will be set; otherwise the bit is cleared. 


Packet Data Display 
| © Hex @ ASCII 
The Packet Data Display buttons allow the user to select the type of display for the packet's 
data: hex strings or mixed ASCII and hex. 


Note: This operation may take up to 10 seconds for large packets. 


If an error occurs during the format conversion, an error message is displayed and the 
conversion will abort. You may enter data in either format at any ume. The above buttons 
are used only when the display is updated or when you wish to convert data to the format 
immediately. 


The OK button should be pressed when you are through editing the packet. All fields are 
verified for correctness and the packet length is displayed before returning to the main 
window. You will also have the option, at this time, to calculate a checksum for the 
packet. If any errors are detected, you will be returmed to the edit window. 
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The CANCEL button terminates the editing session without saving any changes to the 
packet. The packet is returned to the orginal form that it had prior to this editing attempt. 
Poke returns you to the send window. 


The CLEAR button clears a]] editing fields and inserts the default information into them. 


Sending Packets 


To send packets, Poke must be in the send state (i.e., displaying the main window). Anv 


one of the ten packets may be sent by clicking on its active SEND button. The number of 
times the packet will be sent and the delay berween each of these transmissions is shown at 
the top nght corer of the main window in the short form: 


Rpt Factor = nx : d ticks 


where: n = number of transmissions 
d = time interval between transmissions (in ticks) 


If a SEND button is inactive, you must first edit the packet. The result of the SEND 
operation is displayed in the message area at the bottom of the main window. 


Possible Error Condition 


¢ No error, packet was sent to desunation node (or broadcast) 
e -95; Packet was unable to be sent because either the destination node did not 
respond or the line was sensed "in use” 32 umes. 


‘ Not 


When Poke starts up, the MPP driver ts opened and initialized. If the open call fails and 
you are returned a -35 error, you will be forced to exit the program. Most likely the cause 
of this error will be that the MPP driver is not installed in the Svstem resource file. In 
addition, if the system heap is fragmented such that the MPP driver cannot get enough 
memory to load, the same error will be returned. 


If the serial port configuration byte (SPConfig) is not set correctly, you will get a -98 error 
when Poke starts. See the AppleTalk Manager manual for additional information on 
locauon and contents of this byte. 


Caveats 


¢ Editing of the packet's data field will slow down appreciably as its size 
increases. Whenever possible, display it under the ASCU mode to minimize the 
number of screen characters. 

¢ While in the ASCII display, all characters in the printable ASCII range ($20- 
$7E) and RETURN (SOD) will be displayed in their ASCU form, even if they 
were entered as hex strings. 
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The packet data field is limited to 55 lines. Even short packets (e.g., entering 
more than 55 carriage returns in the packet's data field in ASCH mode) can go 
out of the scrolling range. 

Numbers cannot be entered into the packet's data field in decimal or binary 
format. 

In no case can the size of the packet be greater than 603 bytes, including ALAP 
header. 

If an error occurs while verifying or converting the packet's data field, the 
information at the error location may change, as Poke tes to back out of the 
error gracefully. 

If you have chosen DDP or ATP packet types from the edit window, DDP long 
format will always be displayed, even if the ALAP type of $01 (short formar) 
was entered. 

If you enter more than 600 bytes of packet data, the checksum calculation may 
not work correctly until you have exited and reentered the editing window. (This 
will truncate all excess data from the end of the packet). 


File Edit Tools 


AppleTalk station ID = 98 Rpt Factor= 1x 2 ticks 


ATP DDP long <empty> 


DDP long header <empty> 
<empty> b | <empty> SENT 
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Figure D-1. Poke Main Window 
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¢ File Edit Tools 


Packet Name: |ATP DDP long Packet Type: COLAP ©DDP @ATP 


Header Data 
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LAP Type: 
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Hop Count: [$0] Dest Skt #: [sA__| Sre Skt ®: 
DOP Type: Dest Node Addr: Sre Node Addr: 


Checksum: Dest Net *: [$1 i Src Net #: 


@ Req ORsp OC Rel _ “Trans 1D: [$FFF__] KI HO []EOM ([(] STS 
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Packet Data 


This is ASCII data. If | wish t6™enter unprintable characters, | enter oO 
characters like: $00,$01. 
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Packet Data Display 
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Figure D-2. Poke Edit Window 
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This document provides the specification for the AppleTalk® Data Stream Protocol 
(ADSP), which is currently being implemented and verified by Apple Computer, Inc. 
Since this document is a preliminary note, the information that it contains is subject to 
change. You can use this document to learn about ADSP and the services it provides to the 
client. 


About AppleTalk Data Stream Protocol 


ADSP is a symmetric, connection-orented protocol that makes possible the establishment 
and maintenance of full-duplex streams of data bytes between two sockets in an AppleTalk 
internet. Data flow on an ADSP connection is reliable; ADSP guarantees that data bytes are 
delivered in the same order as they are sent and free of duplicates. In addition, ADSP 
includes a flow-control mechanism that uses information supplied by the intended 
destination socket. These features are implemented by using sequence numbers logically 
associated with the data bytes. 


ADSP Services 


ADSP provides the client with a simple, powerful interface to an AppleTalk network. 
Using ADSP, the client can accomplish the following: 


° open a connection with a remote end 

e send data to and receive data from the remote end 

¢ close the connecton 
The client can either send a continuous stream of data or logically break the data into client- 
intelligible messages. Additionally, ADSP provides an attention-message mechanism that 


the client can use for its own internal control. A forward reset mechanism allows the client 
to abort the delivery of an outstanding stream of bytes to the remote client. 
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Connections 


This section defines connections, connection ends, and Connection Identfiers (CIDs) and 
explains the roles that they play in ADSP. 


A connection Is an association between two sockets that allows reliable, full-duplex flow of 
data bytes between the sockets. With ADSP, the data bytes are delivered in the same order 
as they are inserted into the connection. In addition, a flow-control mechanism 1s built into 
the protocol, which regulates data transmission based on the availability of reception 
buffers at the destination. 


At any time, a connection can be set up by either, or both, of the communicating parties. 
The connection is tom down when it is no longer required or if either connection end dies 
(or otherwise becomes unreachable). In order for the protocol to function correctly, a 
certain amount of control and state information must be maintained at each end of a 
connection. Opening a connection involves setting up this information at each end and 
bringing the two ends of the connection to a synchronized condition. The information at 
each end is referred to as the state of that connection end; the term connection State refers 
collectively to the information at both ends. Connection end is a general term that covers 
both the communicating socket and the connection information associated with it. 


Connection States 


A connection between two sockets can either be open or closed. When an association is set 
up between two sockets, the connection is considered open; when the association is torn 
down, the connection is considered closed. A connection end can be in one of two states: 
established or closed. For a connection to be open, both its ends must be established. If 
one end of a connection is established but the other 1s closed (or unreachable), the 
connection is said to be half-open. Data can flow only on an open connection. 


ADSP specifies that only one connection at a time can be open between a pair of sockets. 
However, a socket can be a connection end for several different connections. (That is, 
several connections can be open on the same socket, but the other ends of these various 
connections must be on different sockets.) 


A connection end can be closed at any time by the connection end’s client. The connection 
end should inform the remote end that it is going to close. At this time, the connection 
could become temporarily half-open until the remote end also closes down. Once both 
ends have closed, the connection is closed. Refer to the sections ttled “Opening a 
Connection” and “Closing a Connection” for details on the mechanisms used to open and 
close connections. 


Half-Open Connections and the Connection Timer 


A connecton is half-open when one of its ends dies or becomes unreachable from the 
other. In a half-open connection, the end that is still established could needlessly consume 
network bandwidth. Even in the absence of traffic, resources (such as timers and buffers) 
would be tied up at the established end. Therefore, it is important that ADSP detect half- 
open connections. After detecting a half-open connection, ADSP closes the established end 
and informs its client that the connection has been closed. 
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To detect half-open connections, each end maintains a connection timer, which is started 
when the connection opens. Whenever an end receives a packet from the remote end, the 
timer is reset. The timer expires if the end does not receive any packets within a period of 
30 seconds. At that tme, the end sends a probe and restarts the connection timer. A probe 
is a request for the remote end to acknowledge; the probe itself serves as an 
acknowledgement to the remote end. Failure to receive any packet from the other end 
before the timer has expired for the fourth ame (that is, after 2 minutes) indicates that the 
connection is half-open. At that hme, ADSP immediately closes the connection end, 
freeing up all associated resources. 


Connection Identifiers 


A connecton end is identified by its internet socket address, which consists of a socket 

number, node ID, and network number. In addition, when a connection is set up, each 
connection end generates a connection identifier, known as a C7D. A connection can be 
uniquely identified by using both the socket address and the CID of the two connection 

ends. 


A sender must include its CID in all packets, so that it is clear exactly which connection the 
packet belongs to. For example, if a connection were set up, closed, and then set up again 
between the same two sockets, it is possible that undelivered packets from the first 
connection that remained in internet routers could arrive after the second connection was 
open. Without the CID, the receiving end could mistakenly accept these packets because 
they would be indistinguishable from packets belonging to the second connection. 


An ADSP implementation maintains a variable, LastCID, that contains the last CID used. 
LastCID is initially set to some random number. When establishing a new connection end 
on a particular socket, ADSP generates a new identifier by incrementng LasrC/D until it 
reaches a value that is not being used by a currently open connection on the socket. This 
value becomes the new connection end’s CID. CIDs are treated as unsigned integers in the 
range of 1 through C/DMax. After reaching the value C/DMax, CIDs wrap around to 1. A 
valid CID is never equal to 0; in fact, a CID of 0 must be interpreted as unknown. 


The value of C/DMax, and therefore the range of the CIDs, is a function of the rate at 
which connections are expected to be set up and broken down (that is, on how quickly the 
CID number wraps around) and of the Maximum Packet Lifetime (MPL) for the internet. 

If connections are set up and broken down more rapidly, then a higher value of CIDMax is 
required. Likewise, the longer the MPL, the higher the value required for C/DMax. ADSP 
uses 16-bit CIDs (that is, C/DMax equals $FFFF). 
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Data Flow 


Either end of an open connection accepts data from its client for delivery to the other end’s 
client. This data is handled as a stream of bytes; the smallest unit of data that can be 
conveyed over a connection is 1 byte (8 bits). You can view the flow of data between 
connection ends A and B as two unidirectional streams of bytes—one stream from end A to 
end B and the other stream from end B toend A. Although the following discussion 
focuses on the data stream from end A to end B, you can apply it equally well to the stream 
from end B to end A by interchanging A and B in the discussion. 


Sequence Numbers 


ADSP associates a sequence number with each byte that flows over a stream. End B 
maintains a variable, RecvSeq, which is the sequence number of the next byte that end B 
expects to receive from end A. End A maintains a corresponding variable, SendSeq, which 
is the sequence number of the next new byte that end A will send to end B. 


End B initially sets the value of its RecvSeq to 0. Upon first establishing itself, end A 
synchronizes its SendSeq to the initial value of end B’s RecvSeq, which is 0. The first 
byte that is sent by end A over the connection is treated as byte number 0, with subsequent 
bytes being numbered 1, 2, 3, and soon. Sequence numbers are treated as unsigned 32-bit 
integers that wrap around to 0 when incremented by 1 beyond the maximum value 
SFFFFFFFF. 


Since AppleTalk is a packet network, bytes are actually sent over the connection in packets. 
Each packet carries a field known as PktFirstByteSeq in its ADSP header. 

PktFirstByteSeq is the sequence number of the first data byte in the packet. Upon 
receiving a packet from end A, end B compares the value of PktFirstByteSeq in the packet 
with its own RecvSeq. If these values are equal, end B accepts and delivers the data to its 
client. End B then updates the value of RecvSeq by adding the number of data bytes in the 
packet just received to its current value of RecSeq. Using this process, end B ensures that 
data bytes are received in the same order as end A accepted them from its client and that no 
duplicates are received. 


When end B receives a packet with a PlaFirstByteSeq value that does not equal end B’s 
RecvSeq, end B discards the data as out-of-sequence. Acceptance of data in only those 
packets with PktFirstByteSeq values that equal the receiver’s RecvSeq values is referred to 
as in-order data acceptance. 


Some ADSP implementations accept and buffer data from early-arniving, out-of-sequence 
packets, processing the data for client delivery when the intervening data arrives. Such an 
implementation may also accept packets that contain both duplicate and new data bytes; in 
this case, the receiving end discards duplicate data and accepts the new data. This 
approach, which is referred to as in-window data acceptance, can reduce data 
retransmission and improve throughput. However, because in-window data acceptance 
adds complexity to implementation, it is an option, rather than a requirement, of ADSP. 
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Error Recovery and Acknowledgements 

The sequence-number mechanism provides the framework for 
¢ acknowledging the receipt of data 
¢ recovering when data packets are lost in the network 
¢ filtering duplicate and out-of-sequence packets 


End A maintains a send queue that holds all data sent by it to end B. A variable, 
FirstRimtSeq, contains the sequence number of the oldest byte in the send queue. 


End B acknowledges receipt of data from end A by sending a sequence number, 
PkrtNextRecvSeq, in the ADSP header of any packet going from end B to end A over the 
connection. This number is equal to end B’s RecvSegq at the time that end B sent the 
packet. When end A receives this packet, the value of PktNextRecvSeq informs end A that 
end B has already received all data sent by end A up to, but not including, the byte 
numbered PktNextRecvSeq. End A uses this information to remove all bytes up to, but not 
including, number PktNextRecvSeq from its send queue. End A must then change its 
FirstRomtSeq value to equal the value of PktNextRecvSeq. 


Note that the value of PktNextRecvSeq must fall between FirstRamtSeq and SendSeq (that 
is, FirstRamtSeq Ss PktNextRecvSeq Ss SendSeq). If this is not the case, end A should not 
update FirstRantSeq. In addition, even if an incoming packet’s data is rejected as out-of- 
sequence, the value of PktNextRecvSeq, if in the correct range, 1s still acceptable and 
should be used by end A to update FirstRrmtSeq (since end B has received all bytes up to 
that point). 


At times, end A may determine that some data within the stream that it already sent may not 
have been delivered to end B. In such a case, end A retransmits all data bytes in the send 
queue whose delivery has not been acknowledged by end B; these are those data bytes with 
sequence numbers FirstRamrSeq through SendSeq—1. 


One of the advantages of using byte-oriented sequence numbers 1s that it offers flexibility to 
data retransmission. Previously sent data can be regrouped and retransmitted more 
efficiently. For example, if end A has sent several small data packets to end B over some 
period of time, and end A determines that it must retransmit all the data bytes in its send 
queue, it is possible that all of the data bytes in the previous small packets could fit within 
one ADSP packet for retransmission. It is also possible for end A to append some new 
data to the bytes being retransmitted in the packet. 


Flow Control and Windows 


ADSP implements flow control to ensure that one end does not send data that the other end 
does not have enough buffer space to receive. This can be called choking data flow at its 
source. In order for this mechanism to work, end B must periodically inform end A of the 
amount of receive buffer space it has available. This process is referred to as informing 
end A of end B’s reception window size. 


End B maintains a variable, RecvWdw, which is the number of bytes end B currently has 
space to receive. When sending a packet to end A, end B always includes the current value 
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of its RecvWadw in a field of its ADSP header known as PktRecvWdw. End A maintains a 
variable, SendWdwSeq, which represents the sequence number of the last byte that end B 
currently has space for. End A obtains this value from any packet that it receives from end 
B by adding the value of PktRecvWdw-1 to the value of PktNextRecvSeq. End A does 
not send bytes numbered beyond SendWdwSeq because end B does not have enough 
buffer space to receive them. However, if end B receives a packet whose data would 
exceed the available buffer space, end B discards the data. 


As ADSP does not support the ability for a client to revoke buffer space, the value of 
SendWdwSeq should never decrease. If a connection end receives a packet that would 
cause this to happen, the value of SendWdwSegq is not updated. 


Note that RecvWadw 1s a 16-bit field; the window size at either end is limited to 64 Kbytes 
(S$FFFF). 


ADSP Messages 


ADSP allows its clients to break the data stream into client-intelligible messages. A bit can 
be set in the ADSP packet header to indicate that the last data byte in the packet consttutes 
the end of a client message. The receiving end must inform its client after delivering the 
last byte of a message. 


An ADSP packet can have its end-of-message bit set and can contain no client data. This 
situation would indicate that the last data byte received in the previous packet was the last in 
a message. In order to handle this case properly, the end-of-message indicator is treated as 
if it is a byte appended to the end of the message in the data stream. Therefore, an end-of- 
message always consumes one sequence number in the data stream, just beyond the last 
byte of the client message. Since no data byte actually corresponds to this end-of-message 
sequence number, it is possible that an end-of-message packet may contain no data. 


Forward Resets 


The forward-reset mechanism allows an ADSP client to abort the delivery of any 
outstanding data to the remote end’s client. A forward reset causes all bytes in the sending 
end’s send queue, all bytes in transit on the network, and all bytes in the remote end’s 
receive queue that have not yet been delivered to the client to be discarded, and the two 
ends to be resynchronized. 


When a client requests a forward reset, its ADSP connection end first removes any unsent 
bytes from its send queue and then resets the value of its FirstRontSegq to that of its 
SendSeq. This process effectively flushes all data that has been sent but not yet 
acknowledged by the remote end. The client’s connection end then sends the remote 
connection end a Forward Reset control packet with PktFirstByteSeq equal SendSeq. 


Upon receiving a Forward Reset control packet, ADSP validates that the value of 
PktFirstByteSeq falls within the range (RecvSeq s PktFirstByteSeq S$ 
RecvSeq+RecvWdw). If the value does not fall within this range, the forward reset is 
disregarded. If the forward reset is accepted, RecvSeq is synchronized to the value of 
PktFirstByteSeq, all data in the receive queue up to RecvSeq is removed, and the client is 
informed that a forward reset was received and processed. The receiver then sends back a 
Forward Reset Acknowledge control packet with PktNextRecvSeq set to the newly 
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synchronized value of RecvSeq. The Forward Reset Acknowledge control packet is sent 
even if the Forward Reset control packet was disregarded as out-of-range. 


When sending a Forward Reset control packet, the connection end starts a tmer. The tmer 
is removed upon receipt of a valid Forward Reset Acknowledge control packet. To be 
valid, a Forward Reset Acknowledge control packet’s PktNextRecvSeq must fall within the 
range (SendSeq < PktNextRecvSeq < SendWdwSeq+1). If the timer expires, the end 
retransmits the Forward Reset control packet and restarts the tmer. This action continues 
until either a valid Forward Reset Acknowledge control packet is received or until the 
connecton is torn down. 


The forward-reset mechanism is nondeterministuc from the client’s perspective because any 
or all of the outstanding data could have already been delivered to the remote client. 
However, the forward-reset mechanism does provide a means for resetting the connection. 


Summary of Sequencing Variables 


To summarize, the ADSP header of all ADSP packets includes the following three 
sequencing variables: 


PktFirstByteSeq The sequence number of the packet’s first data byte 

PktNextRecvSeq The sequence number of the next byte that the packet’s sender 
expects to receive 

PktRecvWdw ‘The number of bytes that the packet’s sender currently has 


buffer space to receive 


Each connection end must maintain the following variables as part of its connection state 
descriptor: 


SendSeq The sequence number to be assigned to the next new byte that 
the local end will transmit over the connection 

FirstRimtSeq The sequence number of the oldest byte in the local end’s send 
queue (initially, the queue is empty so this number equals 
SendSeq) 

SendWdwSeq The sequence number of the last byte that the remote end has 
buffer space to receive 

RecvSeq The sequence number of the next byte that the local end expects 
to receive 

RecvWdw The number of bytes that the local end currently has buffer space 


to receive (initially, the entire buffer is available) 


Figure 1 illustrates how these variables would relate to a connection end’s send and receive 
queues and sequence-number space: 
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Send Queue 


sa Bytes sent; have not 
received Ack yet 
Remaining free space 
within the send window 
Marks a logical 
end of message 


Receive Queue 


sa Bytes received; client 
has not read yet 


Free buffer space in 


the receive queue 


Marks a logical 
end of message 


Figure 1. Send and receive queues 
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Packet Format 


Figure 2 illustrates an ADSP packet. The packet consists of the Link Access Protocol 
(LAP) and Datagram Delivery Protocol (DDP) headers, followed by a 13-byte ADSP 
header and up to 572 bytes of ADSP data. To identfy an ADSP packet, the DDP header’s 
protocol-type field must equal 7. 


+ 1 byte (8 bits) — 


PktFirstB yteSeq 


PatNextRecvSeq Control bit 


Ack Request bit 
EOM bit 
Attention bit 


Figure 2. ADSP packet format 
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The ADSP header contains the following sequence of fields: 
¢ a 16-bit Source CID 
¢ a 32-bit PktFirstByteSeq 
¢ a 32-bit PktNextRecvSeq 


a 16-bit PktRecvWdw 
¢ an 8-bit Descriptor 


If the Control bit in the descriptor field is set, the packet is an ADSP control packet. 
Control packets are sent for internal ADSP purposes, and they do not carry any ADSP- 
client data bytes. Control packets do not consume sequence numbers. 


In sending either a data packet or a control packet, the ADSP client can set the Ack Request 
bit in the descriptor field to indicate that it wants the remote end’s ADSP to immediately 
send back an ADSP packet, with PktNextRecvSeq and PktRecvWdw equal to the current 
values of its RecvSeq and RecvWdw. Upon receiving a packet whose Ack Request bit is 
set, an ADSP connection end must respond to the acknowledgement request, even if the 
packet is to be discarded as out-of-sequence; the Ack Request bit forces the receiving end’s 
ADSP to send an immediate acknowledgement. 


Setting the Aftenrion bit in the descriptor field designates the packet as an ADSP attention 
packet. Attention packets are used to send and acknowledge attention messages. Any 
attention packet that contains a client-attention message will have its Control bit clear and its 
Ack Request bit set. Setting the Ack Request bit forces the receiver to immediately send an 
acknowledgement of the attention data. An attention packet with its Control bit set is an 
attention-control packet for internal ADSP purposes. Attention-control packets are used to 
acknowledge attention messages and should not have the Ack Request bit set. The control 
code in the descriptor field of an ADSP attention packet must always be set to0. An 
attention packet received with a nonzero control code should be discarded as invalid. 
Attention packets are described in detail in the section titled “Attention Messages.” 


Setting the Logical EOM bit in the descriptor field indicates a logical end-of-message in the 


data stream. This bit applies only to client data packets, and so neither the Conzrol bit nor 
Attention bit can be set in a packet whose Logical EOM bit is set. 
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Control Packets 


There are two broad classes of ADSP packets: data packets and control packets. Control 
packets can be distinguished from data packets by examining the Conrrol bit in the packet’s 
descriptor field; when set, this bit identifies a control packet. Such packets are sent for 
ADSP’s internal operation and do not contain any client-deliverable data. 


Control packets are used to open or to close connections, to act as probes, and to send 
acknowledgement information. The least-significant 4 bits of a control packet’s descriptor 
contain a control code, which identifies the type of the ADSP control packet. The 
following list shows the control codes and their corresponding types: 


$0 Probe or Acknowledgement 

$1 Open Connection Request 

$2 Open Connection Acknowledgement 

$3 Open Connection Request and Acknowledgement 


$4 Open Connection Denial 


$5 Close Connection Advice 

$6 Forward Reset 

$7 Forward Reset Acknowledgement 
$8 Retransmit Advice 


Apple Computer reserves values $9 through $F for potential future use, so, for now, you 


must treat them as invalid control codes. Control packets with these invalid control codes ° 
are rejected by the receiving end. 4 
A control code of 0 can have two different meanings depending on the state of the Ack - 13% 

Request bit. If the Ack Request bit is set, the packet is a probe packet, so the receiving end Pa 
should send an acknowledgement immediately. If the Ack Request bit is not set, then the ae N 


control packet is an acknowledgement packet. (Note that an acknowledgement is implicit in 
any valid ADSP packet: also, the Ack Request bit can be set in either a data packet or a 
control packet. Therefore, a control packet with a control code of 0 is used only when the 
sending end has no client data to accompany the acknowledgement or acknowledgement 
request.) 


Open-connection control codes are sent as part of the open-connection dialog. This dialog 
is explained in detail in the section titled “Opening a Connection.” Before being closed by 
ADSP, a connection end sends a Close Connection Advice control packet. This packet is 
purely advisory and requires no reply. Upon receiving such a packet, ADSP closes down 
the connection. For additional details, see the section titled “Closing a Connection.” 


The Forward Reset control packet provides a mechanism for a client to abort the delivery of 
all outstanding data that it has sent to the remote client. Upon receiving this packet, the 
remote end synchronizes its RecvSeq to the value of PiaF irstByteSeq in the packet and 
removes all undelivered bytes from its receive queue. The remote end then returns a 
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Forward Reset Acknowledgement control packet to the other end and informs its client that 
it has received and processed a forward reset request. 


A connection end may send the Retransmit Advice control packet in response to receiving 
several consecutive out-of-sequence data packets from the remote end. The packet is sent 
to inform the remote end that it should retransmit the bytes in its send queue beginning with 
the byte whose sequence number is PktNextRecvSeq. 


Data-Flow Examples 


The following figures give examples of data flow on an ADSP connection. In these 
examples, end A sends data and control packets to end B, and end B receives data and 
sends acknowledgements toend A. However, the examples apply equally well for the 
opposite situation in which end B sends the data and control packets to end A, and end A 
receives the data and sends acknowledgements to end B. 


In the figures, the packets are indicated by lines that min diagonally between the two 
connection ends. The bracketed ranges (for example, [0:5]) indicate the range of sequence 
numbers assigned to data bytes transmitted in the packet. The first number in the range 
corresponds to PktFirstByteSeq. Ctl indicates control packets. Events involving a change 
to any of connection end A’s variables are indicated by a grey arrow along end A’s tme 
axis. The variable affected is listed with its new value. The packet variables of all packets 
sent by connection end B are listed along end B’s tume axis. 
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Figure 3 illustrates how the ADSP variables relate to the flow of data. In this example, 
end A sends an acknowledgement request when it exhausts its known send window. 
Acknowledgements are implicit in all packets sent from end B, regardless of whether they 
are data packets or control packets. 


Connection End A Connection End B 


FirstRomtSeq = 0 
SendSeq = 0 
SendWdwSeq = 20 ” 
RecvSeq = 0 
SendSeq = 6 


! 


[0:5] 


endSeq = 11 


PktFirstByteSeq = 0 
PitNextRecvSeq = 11 
PktRecvWdw = 20 


stktmtseq = 1 
SendWdwSeq = 30 
RecvSeq = 13 


enc seq = 1é 


enc cq = ¢ 


aele cq ;— 4 VA 
24:30} + Ack Request 
! PktFirstByteSeq = 13 
PktNextRecvSeq = 31 
PktRecv Wdw = 20 


endSeq = 31 


irstRimtseq = 31 
SendWdwSeq = 50 
RecvSeq = 13 


PTO eq = 46 


’ 
. 
. 
! 


Figure 3. ADSP data flow 


2 


4 
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Figure 4 shows an example of recovery from a lost packet. In this example, the first packet 
sent by end A is lost. The receiver discards subsequent packets because they are out-of- 
sequence. Some event (a retransmit timer goes off, or perhaps the send window is 
exhausted) causes end A to send an acknowledgement request. End B acknowledges, and 
end A retransmits all of the lost data. 


Connection End A Connection End B 

FirstRimtSeq = 0: 

SendSeq = 0 

SendWdwSeq = 24 

RecvSeq = 0 [0:5] 

SendSeq = 6 ; \ 
[6:14] 

SendSeq = Out-of-sequence 
(15:24] + Ack Request 

SendSeq = 25 Out-of-sequence 


PktFirstByteSeq = 0 
PktNextRecvSeq = 0 
PktRecv Wdw = 25 


RecvSeq = 0 [0:24] + Ack Request 


Romtseq = ( 
SendWdwSeq = 24 
PktFirstByteSeq = 0 
PktNextRecvSeq = 25 
PktRecvWdw = 25 
FirstRimiSeq = 25” | 

SendWdwSeq = 49 

RecvSeq = 0 


Figure 4. Recovery from a lost packet 
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Figure 5 gives an example of an idle connection state. Neither client is sending data, so 
both connection ends periodically send a probe to determine if the connection is still open. 


Connection End A nnection End B 

FirstRtmtSeq = 0 

SendSeq = 0 

SendWdwSeq = 511 (0:255] + Ack R 

RecvSeq = 0 : + equest 

aa aoa z PktFirstByteSeq = 0 

“4 PktNextRecvSeq = 256 
Ci , PktRecvWdw = 256 
irsthumtseq = 256 
SendWdwSeg = 511 
RecvSeq = 0 


; . Cu + Ack Request 
Probe timer expires , PktFirstByteSeq = 0 


PktNextRecvSeq = 256 


, PktRecvWdw = 256 


Probe timer expires 3 | Cll * Ack Request PitFirstByteSeq = 0 
PktNextRecvSeq = 256 


PktRecvWdw.= 256 


Probe timer expires Cu + Ack Request PitFirstByteSeq =-0 
PiktNextRecvSeq = 256 


PxtRecvWdw = 256 


Figure 5. Idle connection state 
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In Figure 6, packets from end B are lost, and so ADSP eventually tears down the 
connection, as indicated by the X. 


Connection End A nnection End B 

FirstRontSeq = 0 

SendSeq = 0 

SendWdwSeq = 511 [0 255] Ack R 

= : + equest 

eet = _ PktFirstByteSeq = 0 

“4 PktNextRecvSeq = 256 
Cu ,PktRecvWdw = 256 

FirstRtmtSeq = 256 

SendWdwSeq = 511 

RecvSeq = 0 


Probe timer expires Cu + Ack Request 


X 


Cu + Ack Request 


PktFirstByteSeq = 0 
PktNextRecvSeq = 256 
Cu PktRecvWdw = 256 


umer expires PliFirstByteSeq = 0 
PuNextRecvSeq = 256 
PktRecvWdw = 256 


expires PktFirstByteSeq = 0 
PiktNextRecvSeq = 256 
PktRecvWdw = 256 


Probs timer expires; 


connection closed | Ctl * Close Advies 


onnection closed 


Figure 6. Connection torn down due to lost packets 
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Attention Messages 


Attention messages provide a method for the clients of the two connection ends to signal 
each other outside the normal flow of data across the connection. ADSP attention 
messages are delivered reliably, in order, and free of duplicates. 


ADSP attention packets are used for delivering and acknowledging attention messages. 
Figure 7 shows an ADSP attention packet. 


— byte (8 bits) — 


(3 bytes) 


(5 or 13 bytes) 


DDP protocol type = 7 


Source CID 


ADSP header 


PktAmnRecvWdw = 0 


ADSP descriptor 


AtmnCode 
Attention messa 


J} 4 


Figure 7. ADSP attention-packet format 
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The Aftention bit is set in the packet’s descriptor field to designate an attention packet. The 
data part of an attention packet contains a 2-byte (16-bit) attention code and from 0 to 570 
bytes of client-attention data. 


The 16-bit attention-code field accommodates a range of values from $0000 through 
SFFFF. Values in the range $0000 through SEFFF are for the client’s use. Values in the 
range $F000 through $FFFF are reserved for potential future expansion of ADSP. 


Attention messages use a packet-oriented sequence-number space that is independent of 
data-stream sequence numbers. The first attention packet is assigned a sequence number of 
Q, the second packet is assigned 1, the third packet 2, and so on. Attention sequence 
numbers are treated as 32-bit unsigned integers that wrap around to 0 when incremented 
beyond the maximum value $FFFFFFFF. 


End B maintains a variable, AttnRecvSeq, which contains the sequence number of the next 
attention message that end B expects to receive from end A. AttnRecvSegq is initially set to 
0 and is incremented by 1 with each attention message that end B accepts from end A. 


End A maintains a corresponding variable, AttnSendSeq, which contains the sequence 
number of the next attention message it will send across the connection. When end A is 
first established, AttnSendSeq is synchronized to the value of end B’s AttnRecvSeq. 


In any attention packet sent from end A to end B, the PktAttnSendSeq field of the ADSP 
packet header contains the current value of end A’s AttnSendSeq. In any attention packet 
sent from end B to end A, the PktAtmRecvSeq field contains the current value of end B’s 
ArtnRecvSeq. Upon receiving an attention packet, end A uses the value of 
PktAttnRecvSeq to update its own ArtnSendSeq. Before updating Annbendseq. end A 


equal, end A increments AttnSendSeq to equal PktAttnRecvSeq. 


Attention data is received into buffer space other than the receive queue in an 
implementation-dependent manner. End A can send an attention message even if end B’s 
receive window in the regular daia siream is closed. However, only one attention message 
can be outstanding at a time. Once’end A sends an attention message to end B, end A 
cannot Send : another attention message until it receives acknowledgement from end B. End 
B accepts-and acknowledges receipt of an attention message if the attention message is 
properly sequenced and if buffer space is availabie. If buffer space is not available, end B 
discards the attention message. Because only one attention message can be sent at a time, 
the PkiAnnRecvWdw f field of ADSF attention-packet headers is not used and must always 
be set to 


When sending an attention message, the end starts a timer. If the trmer expires, the end 
retransmits the attention message ‘and restarts the timer. The sending end continues to 
retransmit the attention message until it receives the appropriate attention message 
acknowledgement or until the connection is torn down. 


When end A sends an attention message to end B, end A’s PktArtnSendSegq field is set to 
the value of end A’s AttnSendSeq. When end B receives the attention packet, it compares 
the value of PktArtnSendSeq with its own AnnRecvSeq. If the values are not equal, end B 
discards the attention message. If the values are equal and buffer space is available, end B 
accepts the data and increments ArmmRecvSeq. Then end B sends end A an attention 
acknowlédgemient with the PktAunKecvSegq field set to the current value of end B’s 
AttnRecvSeq. 
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An acknowledgement is implicit in any attention packet sent, that is, acknowledgements are,; 
piggybacked on attention messages. The attention acknowledgement itself may be an mn 
attention message that end B’s client has just asked end B to send, or the acknowledgement 
may be an ADSP control packet whose sole purpose is to acknowledge the attention 
message. 


Opening a Connection 


This section describes how connections are opened and explains some of the facilities that 
ADSP provides for opening connections. 


A connection is open when both ends of the connection are established. A connection end 
is established when it knows the values of all of the following: 


LocAddr The internet address of the local end’s socket. 

RemAdar The internet address of the remote end’s socket 

LocCID The local end’s CID 

RemCID The remote end’s CID 

SendSeq The sequence number to be assigned to the next byte that the 
local end’s ADSP will send over the connection to the-remote 
end 

FirstRtmtSeq The sequence number of the oldest byte in the local. end S $504 r 
queue (initially, the queue is empty so this number equals 
SendSeq) 

SendWdwSeq The sequence number of the last. byte that the remote end has 
buffer space. to receive, from the local’end 

RecvSeq The sequence ‘number of. the gaheeneaes the local’énd éxpects 
to receive from the remote énd (initially sét to‘0) 

RecvWdw The number of bytes that the local-end currently has buffer space 
to receive from thé remiote énd ‘initially, th¢ Ideal end’s entire 
receive buffer is available) 

AttnSendSeq The sequence number, to be assigne” JQ fhe next_attenton packet 
that the local end will transmit 6ver thé Connection 

AttnRecvSeq The sequence number of the next attention packet that the local 


end expects to receive from the remote.end (initially set to 0) 


When attempting to become established, the local end knows the values of LocAdadr, 
LocCID, RecvSeq, RecvWdw, and AttnRecvSeq. (When ; a connection ‘Is first opened, the, 
values of RecvSeg and ArtnRecvSeq will be 0.) The loéal énd must somehow discover thee 
values of RemAddr, RemCID, SendSeq, SendWdwSeq, and AfinSendSeg.,. The objecti 
of the connection-opening dialog is for each end to discover thésé valtes. 
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Note: A connection can be opened in a variety of ways. ADSP provides one set of 
machinery, but a client can use its own separate, parallel mechanisms to discover and to 
provide the required information to ADSP in order to establish either or both connection 
ends. 


In order to open a connection, ADSP provides a type of control packet known as an Open 
Connection Request control packet. Since the control packet is an ADSP packet, its header 
contains the sending end’s network address and CID. In addition, the packet includes the 
sending end’s RecvSeq (PktNextRecvSeq in the packet header) and RecvWdw 
(PktRecvWdw in the packet header). The end obtains the value of AttnRecvSeq from one 
of a set of fields in the packet, collectively known as the open-connection parameters. 


The end initiating the connection-opening dialog sends an Open Connection Request 
control packet to the intended remote end. This packet provides the remote end with the 
connection parameters it needs to become established. Upon receiving such a packet, the 
remote end sets its connection parameters as follows: 


RemAddr Equal to the packet’s source network address 
RemCID Equal to the packet’s SourceCID 

SendSeq Equal to PktNextRecvSeq 

SendWdwSeq Equal to PktNextRecvSeq+PktRecvWdw-1 
AttnSendSeq Equal to PktArtnRecvSeq 


Once the remote end has set these parameters (based on the information in the Open 
Connection Request control packet), the end is considered to be established. 


In order for a connection to become open, both ends of the connection must be established. 
Therefore, in the connection-opening dialog, each end must send an Open Connection 
Request control packet to the orher-.end (as well as receive an Open Connection Request 
control packet froin the other end). 


Since these packets can be lost during transmission, ADSP provides a mechanism for 
ensuring that the packets are delivered. When a connection end receives an Open 
Connection Request control packet,| the receiving end returns an Open Connection 
Acknowledgement control packet to.the sending end. Upon receiving an Open Connection 
Acknowledgement control packet, the ‘Teceiving end is assured that the other end has 
become established. a 


~ Pema 


After the two connection ends have exchanged { botli open-connection requests and 
acknowledgements, the connection is open and data can safely be sent on it. 


Connection-Opening Dialog 


The connection-opening mechanism provided by ADSP requires that a connection end must 
know the internet socket address of the destination socket to which the end is making a 
connection request. The client must provide this address to ADSP for the purpose of 
initiating the connection-opening dialog. How this address is determined is up to the client; 
generally, the AppleTalk Name Binding Protocol (NBP) is used. 
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ADSP connection-opening is a symmetric operation. Either of two peer clients can initiate, 
the connection-opening dialog. In fact, both peers can attempt to open the connection at the, 
same time; however, only one connection between the two peers should be opened. The _,,, 
following discussion focuses on how end A opens a connection with end B. jer 
When attempting to ope<i a connection with a remote end B, end.A first chooses a cca ny + 
unique CID. End A then sends an Open Connection Request contro} ‘packet to end B’s.. 
socket address. This request contains end A’s initial connéction-state information (its . a 
LocCID, RecvSeq, RecvWaw, and AttnRecvSeq). End B needs this information in onde ? 
to become established. wr, 38 


Vv ct { at 
keer 1 [8c 


Upon receiving the Open Connection Requést control packet, end B extracts the sender’s 
internet socket address and Source CID and saves them in its RemAddr and RemCID ... -,... 
fields, respectively. The value of the PaNextRecvSeg field is saved as énd B’s SendSe4 y 
End B then adds the value of PhtRecvWdw-1 to PkiNextRecvSeq to Produce its : 
SendWdwSeq. Finally, the value of PktAttnRecvSeq i is saved as end B’s AtnSendSeq... ate 
Connection end B is now established. 


At this point, end A is not established and does not know the state of connection end B. 
End B responds to end A’s Open Connection Request control packet by sending back an 
Open Connection Request and Acknowledgement control packet. End A determines the 
values of its RemAddr, RemCID, SendSeq, and SendWdwSeq from the open connection 
request, as previously described; then, end A becomes established. The open connection 
acknowledgement informs end A that end B has accepted end A’s Open Connection . 
Request control packet and has become established. End A assumes the connection is now 


open. ™" 78 tw ad 5 


End A informs end B of its state by sending an Open Connection Acknowledgement... «=::; ; 
control packet. Upon receiving the acknowledgement, end B assumes the connectomrigz.-; 
open. See Figure 8. 
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Both ends can attempt to open the connection simultaneously. In this case, each ADSP 
socket receives an Open Connection Request control packet from the socket to which it has 
sent an Open Connection Request control packet. The ADSP implementation identifies end 
A by matching its RernAdar to the source address of the Open Connection Request control 
packet received from end B. End A extracts the required information from the packet and 
becomes established. End A then’ sends back an Open Connection Acknowledgement 
control packet to inform the retiiote end that it has become established. This ensures that 
ADSP establishes only one connection between the two sockets. See Figure 9. 


' } : | 
This end initiates This end initiates 
connection-opening dialqg| [request] [request] connection-opening dialo. 


his end established | This end established 


Figure 9. Connection-opening dialog initiated by both ends 


If for any reason an ADSP implementation is unable to fulfill the open-connection request, 
an open-connection denial is sent back to the requestor. In this case, the Source CID field 
of the ADSP packet header is 0, while the Destination CID field of the connection-opening 
parameters is set to the requestor’s CID. See Figure 10. 


Connection End A Remote ADSP 
This end initiates 
comnection-opening dialag, [request] 
ADSP does not 
[ denial] accept the request 
end returns 


status to client 


Figure 10. Open-connection request denied 


Ve 22 10/9187 


Apple Falk Data'Stream Protocal 


Open-Connection Control Packet. Format 


oe orn 
\w 


An open-connection request is sent as an ‘ADSP control packet. agen, the request _ 
contains all the information required to establish the receiving’e ‘ADSP i is a client of the 
network layer, AppleTalk Datagram Delivery Protocol ers hick ch contains the internet 
address of the sender. (Note that the packet must be sent, thro 4 ee socket on which thé 
connection is to be established.) The ADSP. headér contains, the’: Source’ CID, RecvSeq,. 
and RecvWadw, which are used to determine. the receiving end’s RemCID, ‘SendSeq, atid 
SendWdwSeq, respectively. The AttiRecvSeq field of the Opeii-cdniection parameters’ 
following the header is used to set the. value of the receiving en end’ s  Annsendseq. 

An ADSP Open Connection Acknowledgement which is also a ‘control nacket, serves to 
acknowledge the receipt of an Open Connection Request control packet. An end can send 
both an Open Connection Request control packet and an Open Connection 
Acknowledgement control packet at the same time by combining these two into one ADS 
control packet. ADSP also provides an Opeit' Connection Denial control packet for use:” 
when a connection request cannot be honored:~-In the Open Connection Denial control 
packet, the Source CID should be set to,Q.in-the packet header. 


Figure 11 shows the format of ADSP packets used in the connection-opening dialog. Note 


the special open-connection parameters that follow the ADSP packet header. These 
parameters are described in detail after the-figure. 
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oan 


i at 
Source and 
destination 

network. 


POSS : 
> 
m= ADSP-Version - $0100 


« meg, . ws. et - we pe E 7 
f meta . ae dl > ’ 
nS + , PO Ser ee es 44, 


meta ft 


Figure 11. Open-connection packet format 


The first field of the open-connection parameters is the 16-bit ADSP Version field. In any 
open-connection packet, ADSP Version should be set to the protocol version of the ADSP 
implementation that sent the packet. An ADSP implementation must deny any open- 
connection request that has an incompatible ADSP Version. This preliminary note 
documents ADSP version $0100; all other values are reserved by Apple for potential future 
expansion of the protocol. 


The 16-bit Destination CID field of the open-connection parameters is used to uniquely 
associate an open-connection acknowledgement or denial with the appropriate open 
connection request. The Destination CID field of any Open Connection Acknowledgement 
control packet or Open Connection Denial control packet should be set to the Source CID of 


meg Ron 
wl x a 
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the corresponding open-connection request. When an end sending.an Open Connection 
Request control packet does not know the CID of the remote end, the Destination CID field 
in the packet must be set to 0. ae os 

The 32-bit AnnRecvSegq field of the open-cennection parameters Pe tien. the sequence 
number of the first attention packet that the sending end:is willing'to actept. This value is 
equal to the sending end’s AmnRecvSeq variable. 


eoersem » SERRE 6B Oe ee.’ Cpe as: 


re 
- “¥ 


The following table summarizes the packet-descriptor vines and Gbed that ‘Should be used 
with each of the open-connection control messages. _ Ay mec 


Controi packet descriptor 


[ops ene 
(oom Cmenion Reva [Se | eR 
om Comer ae || Did 
(on Comes Desa 


oxean :.’ 


Error Recovery in the Conneetion-Opening Dialog. a, 


‘ Neen 


Since delivery of packets sent by the network layer js not guaranteed’ 2: SSasSO0 penn g 
packets can be lost or delayed. Therefore, ADSP open-connectiomrequestsish 
retransmitted at client-specified intervals (for a client-specified m maximum number ri 
retries). An end receiving an open-connection request ust ensure that it 1s not a duplicate 
by comparing the request’s source CID and address with-that ofalbopen-or opening 
connections for the receiving socket. If the requestiis ajduplicate, the ¢ appropriate ! 
acknowledgement is still sent back. Séé*Frgures 12 
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< 
aN EON ar 
oe as a | Cc : 


3 AC. 


This end initiates a | 
connection-opening 
dialog; timer starts, -_ Fequest] 


ee’ Coe 
“her so. - 
Se 3 eee 
+ ~ gry te. . 


r : a ° » 
~SBLG ty pte ad, fd 


itack] timer starts 


his end established 


end established 


Figure 12. Connection-opening dialog: packet lost 


26 10/9187 


eee AN, 


Apple Talk Data Stream Protocol 


aan 
nnection End nnection Enc 


This end initiates rs 
connection-opening [request] gs. ott! le ererg ca! 
. . Thisiand- initiates 
dialog; open timer start - mm . 
" - commection-opening 
dialgg; open timer start 


Open timer expires 


nis» ena estad PC 


i ad 


Figure 13. Simultaneous connection-opening dialog: packet lost 
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If either end dies or beedmtes tnrtadhable during the cepmecton-opening dialog, one end 
can become established: while the other-end does: not; {This-results in a half-open 


connection. : ‘When this situation o¢eurs, the open n enshas elosed down through normal 
ADSP mechanisms, as shown ‘it: Figure.14.: . Tecadrsrc 


an © a ~ eg wr, ’ n . . ‘ : > a . - 
or 2OUNeoET req. VOSLo oper 
r. ~ ee oy ‘ . . ‘ ° 
mi. - or Connection End B 
mine 4: . iam .. 4 “y “ ‘ ve AD 
ae ele Day x « wet ‘oa SiO 3h ~ ab a < re! if ake 
This end initiates. ney qc Stee Tag we “y 
3 wt ee et teh au , 
: o 
connection-opening : : 


dialog; timer start: 


“SGD WONT o. 


OE ae TOUTS 


ais established; 
probe timer starts - 


f 
_ | eg -f-— Open timer expires; 
Probe timer expires [probe] ray |,  retries exhausted; 


| onnection closed 
al TAN nee EY: ; 


UA rego -oren ye pena canal vos wre Bh f 
COAT IBS 2 Ia 
a ae ° 
ee OE On ae 
wenC Pere =e PAN Et BLE!’ teow. ow ae ‘2 
™ Wee nace 
| NE He ‘oy 
.! ee erence mem aml 
Probe Satier exmiresj- eee | 
connection closed "elote advice] Py. 
3 , _connensse es AAR: ~~ 


$ 
bef en 
} 


4 


e 


“led a0 set.oens ates -ausch or - 
Figure 14, Connection-opening dialog: half-open connection 
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Figure 15 shows that it is possible fortowé@fd to become established, awiibetieother iss 7 
still opening. In this case, the connéétiod is half-open: ‘End:Aican’ begir to send data: arcs: 
packets, but End B will discard the paekéts beuwuse tecconrisetion istsot-yetiopen (ehd Bees 
has not yet received acknowledgement that end A has become stablished). 22 2. <i com’ 


End B will retransmit its open-connection request, and upon receiving the request, end A 
will compare the value of PktF ifsrByreSegto its own Recvyegn Ff the-values are equal, end 
A has not yet received any data from end B; end A assumes the connection is not yet open, 
sends back an open-connection acknowledgement with PktFirstByteSeq equal’ to-its? et 


FirstRramntSeq, and then retransmits the data. See Figure 15... wow | oa sais 
2 po age TE or WELD 

serene Hie eve am cm mencener- 
If PktFirstByteSeq does not equal RecySeq-end Accan assume that the connection is open 


because end A has received data from end LB; therefore, the open connection request must 
be a late-arriving duplicate and-is discantied. Sée Figure 16. 


| EEN BLIC be. “brs ut) 


, 4 
. e 
e e . 
? ie PN amt eds FQ 
\ 
ry 7 
rd r . f ue 
. : ue > ato) 
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This end initiates 


connechon-opening 
dialog; open timer sta 
ees) 
a — 
. 423422900 ‘ Open timer starts 
© Ae amen a 
end established 
i :7Gl i.  pevexs card sdord 
This end sends data ke ee) ee i a coe es een 
Bicker discarded 


enidrucmebiiaied sd <i 


a.33 JO COsar ~ 


—— < Whey +f cee eee ww See 


Data retransmitted 


OID case. = comme. 
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Figure 15. Connection-opening dialog: data transmitted on half-open connection 
Jemmoo ea iad .pa.3cb Bane ye-: Tater $ GYUE 
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Note 


ADSP Development Kit 
Version 1.0 


In order to ship the AppleTalk Data 
Stream Protocol with your products, 
you must first obtain a license from: 


Apple Computer Software Licensing 
20525 Mariani Avenue, MS: 38-I 
Cupertino, CA 95014 


